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[0001] METHOD FOR USING RAPID ACQUISITION SPREADING CODES 
FOR SPREAD-SPECTRUM COMMUNICATIONS 
CODE DIVISION MULTIPLE ACCESS (CDMA) COMMUNICATION SYSTEM 

[0002] CROSS REFERENCE TO RELATED APPLICATIONS 

[0003] This application is a continuation-in-part to U.S. Patent Application No. 

08/956,740 filed on October 23, 1997 . which issued on April 10. 2001 as U.S. Patent No. 
6.215.778 : which is a continuation of U.S. Patent Application No. 08/669,775 filed on 
June 27, 1996^ which issued on August 25, 1998 as U.S. Patent No. 5,799,010; which is 
a continuation in part to claims the benefit of U.S. Provisional Application No. 
60/000,775 filed on June 30, 1995. This application is also a continuation-in-part to 
U.S. Patent Application No. 09/003,104 filed on January 6, 1998 . which issued on 
January 30. 2001 as U.S. Patent No. 6.181.949 : which is a continuation of U.S. Patent 
Application No. 08/670,162 filed on June 27, 1996^ which issued on November 24, 1998 
as U.S. Patent No. 5,841,768. This application is also a continuation-in-part to U.S. 
Patent Application No. 09/304,286 filed on May 3, 1999 . which issued on Auerust 19. 
2003 as U.S. Patent No. 6.252.866 : which is a continuation of U.S. Patent Application 
No. 08/671,068 filed on June 27, 1996^ which issued on August 30 17, 1999 as U.S. 
Patent No. 5,940,382. This application is also a continuation-in-part to U.S. Patent 
AppHcation No. 09/354,042 filed on July 15, 1999 . which issued on August 19. 2003 as 
U.S. Patent No. 6.608.825 : which is a continuation of U.S. Patent Application No. 
08/671,067 filed on June 27, 1996, which issued on September 14, 1999 as U.S. Patent 
No. 5,953,346. This application is also a continuation-in-part to U.S. Patent 
Application No. 09/129,850 filed on August 6, 1998; which is a continuation of U.S. 
Patent Application No. 08/670,160 filed on June 27, 1996 . which issued on November 
26. 2002 as U.S. Patent No. 6.487.190 . This appHcation is also a continuation of U.S. 
Patent Application No. 09/079,600 filed on May 15, 1998 . which issued on June 11. 
2002 as U.S. Patent No. 6.405.272 : which is a continuation of U.S. Patent AppHcation 
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No. 08/671,221 filed on June 27, 1996^ which issued on May 19, 1998 as U.S. Patent 
No. 5,754,803. 

[0004] FIELD OF INVENTION 

[0005] The present invention generally pertains to Code Division IMultiple Access 
(CDMA) communications, also Imown as spread-spectrum communications. More 
particularly, the present invention pertains to a system and method for providing a 
high capacity, CDIVLA communications system which provides for one or more 
simultaneous user bearer channels over a given radio frequency, allowing d5niamic 
allocation of bearer channel rate while rejecting multipath interference. 

[0006] BACKGROUND 

[0007] Providing quality telecommunication services to user groups which are 

classified as remote, such as rural telephone systems and telephone systems in 
underdeveloped countries, has proven to be a challenge in recent years. These needs 
have been partially satisfied by wireless radio services, such as fixed or mobile 
fi-equency division multiplex (FDM) systems, fi:'equency division multiple access 
(FDMA) systems, time division multiplex (TDM) systems, time division multiple access 
(TDIVEA) systems, combination frequency and time division (FD/TDMA) systems, and 
other land mobile radio systems. Usually, these remote services are faced with more 
potential users than can be supported simultaneously by their frequency or spectral 
bandwidth capacity. 

[0008] Recognizing these limitations, recent advances in wireless 

communications have used spread spectrum modulation techniques to provide 
simultaneous communication by multiple users. Spread spectrum modulation refers to 
modulating an information signal with a spreading code signal; the spreading code 
signal being generated by a code generator where the period Tc of the spreading code is 
substantially less than the period of the information data bit or symbol signal. The 
code may modulate the carrier frequency upon which the information has been sent. 
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called frequency-hopped spreading, or may directly modulate the signal by multiplying 
the spreading code with the information data signal, called direct-sequence (DS) 
spreading. Spread-spectrum modulation produces a signal with bandwidth 
substantially greater than that required to transmit the information signal. 
Synchronous reception and despreading of the signal at the receiver recovers the 
original information. A s5nichronous demodulator in the receiver uses a reference 
signal to s5nichronize the despreading circuits to the input spread-spectrum modulated 
signal to recover the carrier and information signals. The reference signal can be a 
spreading code which is not modulated by an information signal. Such use of a 
synchronous spread-spectrum modulation and demodulation for wireless 
communication is described in U.S. Pat. No. 5,228,056 entitled SYNCHRONOUS 
SPREAD SPECTRUM COMMUNICATIONS SYSTEM AND METHOD Patent No. 
5,228,056 entitled "Synchronous Spread-Spectrum Communications System and 
Method" by Donald L. Schilling, which techniques are incorporated herein by reference. 
[0009] Spread-spectrum modulation in wireless networks offers many 

advantages because multiple users may use the same frequency band with minimal 
interference to each user's receiver. Spread-spectrum modulation also reduces effects 
from other sources of interference. In addition, synchronous spread- spectrum 
modulation and demodulation techniques may be expanded by providing multiple 
message channels for a single user, each spread with a different spreading code, while 
still transmitting only a single reference signal to the user. Such use of multiple 
message channels modulated by a family of spreading codes synchronized to a pilot 
spreading code for wireless communication is described in U.S. Pat. No. 5,166,951 
ontitlod HIGH CAPACITY SPREAD SPECTRUM CHANNEL Patent No. 5.166,951 
entitled "High Capacitv Spread Spectrum Channel" by Donald L. Schilling, which is 
incorporated herein by reference. 

[0010] One area in which spread-spectrum techniques are used is in the field of 

mobile cellular communications to provide personal communication services (PCS). 
Such systems desirably support large numbers of users, control Doppler shift and fade. 
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and provide high speed digital data signals with low bit error rates. These systems 
employ a family of orthogonal or quasi-orthogonal spreading codes, with a pilot 
spreading code sequence synchronized to the family of codes. Each user is assigned one 
of the spreading codes as a spreading function. Related problems of such a system are: 
supporting a large number of users with the orthogonal codes, handling reduced power 
available to remote units, and handling multipath fading effects. Solutions to such 
problems include using phased-array antennas to generate multiple steerable beams 
and using very long orthogonal or quasi-orthogonal code sequences. These sequences 
may be reused by cyclic shifting of the code synchronized to a central reference and 
diversity combining of multipath signals. Such problems associated with spread 
spectrum communications, and methods to increase the capacity of a multiple access, 
spread-spectrum system are described in U.S. Pat. No. 4,901,307 ontitlod SPREAD 
SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE 
OR TERRESTRIAL REPEATERS Patent No. 4,901,307 entitled "Spread Spectrum 
Multiple Access Communication System Using Satellite or Terrestrial Repeaters" b y 
Gilhousen et al.^ which is incorporated herein by reference. 

[001 1] The problems associated with the prior art systems focus around reliable 

reception and s)nichronization of the receiver despreading circuits to the received 
signal. The presence of multipath fading introduces a particular problem with spread 
spectrum receivers in that a receiver must somehow track the multipath components to 
maintain code-phase lock of the receiver's despreading means with the input signal. 
Prior art receivers generally track only one or two of the multipath signals, but this 
method is not satisfactory because the combined group of low power multipath signal 
components may actually contain far more power than the one or two strongest 
multipath components. The prior art receivers track and combine the strongest 
components to maintain a predetermined bit error rate (BER) of the receiver. Such a 
receiver is described, for example, in U.S. Patent 5,109,390 ontitlod DR^RSITY 
RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM Patent No. 5.109.390 
entitled "Diversity Receiver in a CDMA Cellular Telephone System" by Gilhousen et al. 
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A receiver that combines all multipath components, however, is able to maintain the 
desired BER with a signal power that is lower than that of prior art systems because 
more signal power is available to the receiver. Consequently, there is a need for a 
spread spectrum communication system emplo5dng a receiver that tracks substantially 
all of the multipath signal components, so that substantially all multipath signals may 
be combined in the receiver, and hence the required transmit power of the signal for a 
given BER may be reduced. 

[0012] Another problem associated with multiple access, spread-spectrum 

communication systems is the need to reduce the total transmitted power of users in 
the system, since users may have limited available power. An associated problem 
requiring power control in spread-spectrum systems is related to the inherent 
characteristic of spread-spectrum systems that one user's spread-spectrum signal is 
received by another user's receiver as noise with a certain power level. Consequently, 
users transmitting with high levels of signal power may interfere with other users' 
reception. Also, if a user moves relative to another user's geographic location, signal 
fading and distortion require that the users adjust their transmit power level to 
maintain a particular signal quality. At the same time, the system should keep the 
power that the base station receives from all users relatively constant. Finally, 
because it is possible for the spread-spectrum system to have more remote users than 
can be supported simultaneously, the power control system should also employ a 
capacity management method which rejects additional users when the maximum 
system power level is reached. 

[0013] Prior spread-spectrum systems have employed a base station that 

measures a received signal and sends an adaptive power control (APC) signal to the 
remote users. Remote users include a transmitter with an automatic gain control 
(AGO circuit which responds to the APC signal. In such systems the base station 
monitors the overall system power or the power received from each user, and sets the 
APC signal accordingly. Such a spread-spectrum power control system and method is 
described in U.S. Patent 6,399,226 ontitlod ADAPTIVE POWER CONTROL FOR A 
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SPREAD SPECTRUM COMMUNICx\TION SYSTEM AND METHOD, and U.S. Patent 
5,093,810 entitled ADAPTIVE POWER CONTROL FOR A SPREAD SPECTRUM 
TRANSMITTER, No. 5.299,226 entitled "Adaptive Power Control for a Spread 
Spectrum Communications System and Method," and U.S. Patent No. 5.093.840 
entitled "Adaptive Power Control for a Spread Spectrum Transmitter," both by Donald 
L. Schilling and incorporated herein by reference. This open loop system performance 
may be improved by including a measurement of the signal power received by the 
remote user from the base station, and transmitting an APC signal back to the base 
station to effectuate a closed loop power control method. Such closed loop power control 
is described, for example, in U.S. Patent 5,107,225 ontitlod HIGH DYNAMIC RANGE 
CLOSED LOOP AUTOMATIC GAIN CONTROL CIRCUIT to Charloo E. Whoatloy, III 
ot al. and incorporated herein by roforcnco. No. 5.107.225 entitled "High Dvnamic 
Range Closed Loop Automatic Gain Control Circuit" bv Wheatlev. Ill et al.. which is 
incorporated herein bv reference. 

[0014] These power control systems, however, exhibit several disadvantages. 

First, the base station must perform complex power control algorithms, increasing the 
amount of processing in the base station. Second, the system actually experiences 
several t3rpes of power variation: variation in the noise power caused by the variation 
in the number of users and variations in the received signal power of a particular 
bearer channel. These variations occur with different frequency, so simple power 
control algorithms can be optimized to compensate for only one of the two tj^jes of 
variation. Finally, these power algorithms tend to drive the overall system power to a 
relatively high level. Consequently, there is a need for a spread-spectrum power control 
method that rapidly responds to changes in bearer channel power levels, while 
simultaneously making adjustments to all users' transmit power in response to 
changes in the number of users. Also, there is a need for an improved spread-spectrum 
communication system employing a closed loop power control system which minimizes 
the system's overall power requirements while maintaining a sufficient BER at the 



6 



I-2-0091.7US (Marked-up Substitute Specification) 



individual remote receivers. In addition, such a system should control the initial 
transmit power level of a remote user and manage total system capacity. 
[00 15] Spread-spectrum communication systems desirably should support large 

numbers of users, each of which has at least one communication channel. In addition, 
such a system should provide multiple generic information channels to broadcast 
information to all users and to enable users to gain access to the system. Using prior 
art spread-spectrum systems this could only be accomplished by generating large 
numbers of spreading code sequences. 

[0016] Further, spread-spectrum systems should use sequences that are 

orthogonal or nearly orthogonal to reduce the probability that a receiver loclts to the 
wrong spreading code sequence or phase. The use of such orthogonal codes and the 
benefits arising therefrom are outlined in U.S. Patent 5,103,459 ontitlod SYSTEM 
AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA 
CELLULx\R TELEPHONE SYSTEM, by Gilhouoon ot al. and U.S. Patent 5,193,094 
ontitlod METHOD AND APPARATUS FOR GENERATING SUPER ORTHOGONAL 
CONVOLUTIONAL CODES AND THE DECODING THEREOF, No. 5,103,459 
entitled "System and Method for Generating Signal Waveforms in a CDMA Cellular 
Telephone System" by Gilhousen et al.. and U.S. Patent No. 5,193,094 entitled 
"Method and Apparatus for Generating Super-Orthogonal Convolutional Codes and the 
Decoding Thereof b y Andrew J. Viterbi, both of which are incorporated herein by 
reference. Howeyer, generating such large families of code sequences with such 
properties is difficult. Also, generating large code families requires generating 
sequences which haye a long period before repetition. Consequently, the time a receiver 
takes to achieve synchronization with such a long sequence is increased. Prior art 
spreading code generators often combine shorter sequences to make longer sequences, 
but such sequences may no longer be sufficiently orthogonal. Therefore, there is a need 
for an improved method for reliably generating large families of code sequences that 
exhibit nearly orthogonal characteristics and have a long period before repetition, but 
also include the benefit of a short code sequence that reduces the time to acquire and 
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lock the receiver to the correct code phase. In addition, the code generation method 
should allow generation of codes with any period, since the spreading code period is 
often determined by parameters used such as data rate or frame size. 
[0017] Another desirable characteristic of spreading code sequences is that the 
transition of the user data values occur at a transition of the code sequence values. 
Since data typically has a period which is divisible by 2^, such a characteristic usually 
requires the code-sequence to be an even length of 2^. However, code generators, as is 
well known in the art, generally use linear feedback shift registers which generate 
codes of length 2^-1. Some generators include a method to augment the generated 
code sequence by inserting an additional code value, as described, for example, in U.S. 
Patent 5,328,051 entitled POWER OF TWO LENGTH PSEUDONOISE SEQUENCE 
GENERATOR WITH Fx\ST OFFSET ADJUSTMENT by Timothy Ructh ot al, and 
incorporatod heroin by roforonco. No. 5,228,054 entitled "Power-of-Two Length Pseudo- 
Noise Sequence Generator With Fast Offset Adjustment" bv Timothy Rueth et al.. 
which is incorporated herein bv reference. Consequently, the spread-spectrum 
communication system should also generate spreading code sequences of even length. 
[0018] Finally, the spread-spectrum communication system should be able to 

handle many different t3rpes of data, such as FAX, voiceband data and ISDN, in 
addition to traditional voice traffic. To increase the number of users supported, many 
systems employ encoding techniques such as ADPCM to achieve "compression" of the 
digital telephone signal. FAX, ISDN and other data, however, require the channel to be 
a clear channel. Consequently, there is a need for a spread spectrum communication 
system that supports compression techniques that also djniamically modify the spread 
spectrum bearer channel between an encoded channel and a clear channel in response 
to the type of information contained in the user*s signal. 

[0019] SUMMARY 

[0020] The present invention is embodied in a multiple access, spread spectrum 

communication system which processes a plurality of information signals received 
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simultaneously over telecommunication lines for simultaneous transmission over a 
radio frequency (RF) channel as a code-division-multiplexed (CDM) signal. The system 
includes a radio carrier station (RCS) which receives a call request signal that 
corresponds to a telecommunication line information signal, and a user identification 
signal that identifies a user to which the call request and information signal are 
addressed. The receiving apparatus is coupled to a plurality of code division multiple 
access (CDMA) modems, one of which provides a global pilot code signal and a plurality 
of message code signals, and each of the CDMA modems combines one of the plurality 
of information signals with its respective message code signal to provide a spread- 
spectrum processed signal. The plurality of message code signals of the plurality of 
CDMA modems are synchronized to the global pilot code signal. The system also 
includes assignment apparatus that is responsive to a channel assignment signal for 
coupling the respective information signals received on the telecommunication lines to 
indicated ones of the plurality of modems. The assignment apparatus is coupled to a 
time-slot exchange means. The system further includes a system channel controller 
coupled to a remote call-processor and to the time-slot exchange means. The system 
channel controller is responsive to the user identification signal, to provide the channel 
assignment signal. In the system, an RF transmitter is connected to all of the modems 
to combine the plurality of spread-spectrum processed message signals with the global 
pilot code signal to generate a CDM signal. The RF transmitter also modulates a 
carrier signal with the CDM signal and transmits the modulated carrier signal through 
an RF communication channel. 

[0021] The transmitted CDM signal is received from the RF communication 

channel by a subscriber unit (SU) which processes and reconstructs the transmitted 
information signal assigned to the subscriber. The SU includes a receiving means for 
receiving and demodulating the CDM signal from the carrier. In addition, the SU 
comprises a subscriber unit controller and a CDMA modem which includes a processing 
means for acquiring the global pilot code and despreading the spread-spectrum 
processed signal to reconstruct the transmitted information signal. 

9 



1-2-009 1.7US (Marked-up Substitute Specification) 



[0022] The RCS and the SUs each contain CDMA modems for transmission and 

reception of telecommunication signals including information signals and connection 
control signals. The CDMA modem comprises a modem transmitter having: a code 
generator for providing an associated pilot code signal and for generating a plurality of 
message code signals; a spreading means for combining each of the information signals, 
signals with a respective one of the message code signals to generate spread-spectrum 
processed message signals; and a global pilot code generator which provides a global 
pilot code signal to which the message code signals are synchronized. 
[0023] The CDMA modem also comprises a modem receiver having associated 

pilot code acquisition and tracking logic. The associated pilot code acquisition logic 
includes an associated pilot code generator; a group of associated pilot code correlators 
for correlating code-phase delayed versions of the associated pilot signal with a receive 
CDM signal for producing a despread associated pilot signal. The code phase of the 
associated pilot signal is changed responsive to an acquisition signal value until a 
detector indicates the presence of the despread associated pilot code signal by changing 
the acquisition signal value. The associated pilot code signal is s5nichronized to the 
global pilot signal. The associated pilot code tracking logic adjusts the associated pilot 
code signal in phase responsive to the acquisition signal so that the signal power level 
of the despread associated pilot code signal is maximized. Finally, the CDMA modem 
receiver includes a group of message signal acquisition circuits. Each message signal 
acquisition circuit includes a plurality of receive message signal correlators for 
correlating one of the local receive message code signals with the CDM signal to 
produce a respective despread receive message signal. 

[0024] To generate large families of nearly mutually orthogonal codes used by 

the CDMA modems, the present invention includes a code sequence generator. The 
code sequences are assigned to a respective logical channel of the spread-spectrum 
communication system, which includes In-phase (I) and quadrature (Q) transmission 
over RF communication channels. One set of sequences is used as pilot sequences 
which are code sequences transmitted without modulation by a data signal. The code 
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sequence generator circuit includes a long code sequence generator including a linear 
feedback shift register, a memory which provides a short, even code sequence, and a 
plurality of cyclic shift, feedforward sections which provide other members of the code 
family which exhibit minimal correlation with the code sequence applied to the 
feedforward circuit. The code sequence generator further includes a group of code 
sequence combiners for combining each phase shifted version of the long code sequence 
with the short, even code sequence to produce a group, or family, of nearly mutually 
orthogonal codes. 

[0025] Further, the present invention includes several methods for efficient 

utilization of the spread-spectrum channels. First, the system includes a bearer 
channel modification system which comprises a group of message channels between a 
first transceiver and second transceiver. Each of the group of message channels 
supports a different information signal transmission rate. The first transceiver 
monitors a received information signal to deteraaine the t3^e of information signal that 
is received, and produces a coding signal relating to the coding signal. If a certain type 
of information signal is present, the first transceiver switches transmission fi*om a first 
message channel to a second message channel to support the different transmission 
rate. The coding signal is transmitted by the first transceiver to the second 
transceiver, and the second transceiver switches to the second message channel to 
receive the information signal at a different transmission rate. 
[0026] Another method to increase efficient utilization of the bearer message 

channels is the method of idle-code suppression used by the present invention. The 
spread-spectmm transceiver receives a digital data information signal including a 
predetermined flag pattern corresponding to an idle period. The method includes the 
steps of: 1) delaying and monitoring the digital data signal; 2) detecting the 
predetermined flag pattern; 3) suspending transmission of the digital data signal when 
the flag pattern is detected; and 4) transmitting the data signal as a spread-spectrum 
signal when the flag pattern is not detected. 
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[0027] The present invention includes a system and method for closed loop 

automatic powor control (APC) APC for the RCS and SUs of the spread-spectrum 
communication system. The SUs transmit spread-spectrum signals, the RCS acquires 
the spread-spectrum signals, and the RCS detects the received power level of the 
spread-spectrum signals plus any interfering signal including noise. The APC system 
includes the RCS and a plurality of SUs, wherein the RCS transmits a plurality of 
forward channel information signals to the SUs as a plurality of forward channel 
spread-spectrum signals having a respective forward transmit power level, and each 
SU transmits to the base station at least one reverse spread-spectrum signal having a 
respective reverse transmit power level and at least one reverse channel spread- 
spectrum signal which includes a reverse channel information signal. 
[0028] The APC system includes an automatic adaptive forward power control 

(AFPC) system, and an automatic adaptive reverse power control (ARPC) system. The 
AFPC system operates by measuring, at the SU, a forward signal-to-noise ratio of the 
respective forward channel information signal, generating a respective forward channel 
error signal corresponding to a forward error between the respective forward signal-to- 
noise ratio and a pre-determined signal-to-noise value, and transmitting the respective 
forward channel error signal as part of a respective reverse channel information signal 
from the SU to the RCS. The RCS includes a plural number of AFPC receivers for 
receiving the reverse channel information signals and extracting the forward channel 
error signals from the respective reverse channel information signals. The RCU RCS 
also adjusts the respective forward transmit power level of each one of the respective 
forward spread-spectrum signals responsive to the respective forward error signal. 
[0029] The ARPC system operates by measuring, in the RCS, a reverse signal-to- 

noise ratio of each of the respective reverse channel information signals, generating a 
respective reverse channel error signal representing an error between the respective 
reverse channel signal-to-noise ratio and a respective pre-determined signal-to-noise 
value, and transmitting the respective reverse channel error signal as a part of a 
respective forward channel information signal to the SU. Each SU includes an ARPC 
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receiver for receiving the forward channel information signal and extracting the 
respective reverse error signal from the forward channel information signal. The SU 
adjusts the reverse transmit power level of the respective reverse spread-spectrum 
signal responsive to the respective reverse error signal 

[0030] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0031] Figure 1 is a block diagram of a code division multiple access 

communication system according to the present invention, 

[0032] Figure 2a is a block diagram of a 36 stage linear shift register suitable for 

use with long spreading code of the code generator of the present invention. 
[0033] Figure 2b is a block diagram of circuitry which illustrates the feed- 

forward operation of the code generator. 

[0034] Figure 2c is a block diagram of an exemplary code generator of the present 

invention including circuitry for generating spreading codes from the long spreading 
codes and the short spreading codes. 

[0035] Figure 2d is an alternate embodiment of the code generator circuit 

including delay elements to compensate for electrical circuit delays. 
[0036] Figure 3a is a graph of the constellation points of the pilot spreading code 

QPSK signal. 

[0037] Figure 3b is a graph of the constellation points of the message channel 

QPSK signal. 

[0038] Figure 3c is a block diagram of exemplary circuitry which implements the 

method of tracking the received spreading code phase of the present invention. 
[0039] Figure 4 is a block diagram of the tracking circuit that tracks the median 

of the received multipath signal components. 

[0040] Figure 5a is a block diagram of the tracking circuit that tracks the 

centroid of the received multipath signal components. 

[0041] Figure 5b is a block diagram of the Adaptive Vector Correlator. 
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[0042] Figure 6 is a block diagram of exemplary circuitry which implements the 

acquisition decision method of the correct spreading code phase of the received pilot 
code of the present invention. 

[0043] Figure 7 is a block diagram of an exemplary pilot rake filter which 

includes the tracking circuit and digital phase locked loop for despreading the pilot 
spreading code, and generator of the weighting factors of the present invention. 
[0044] Figure 8a is a block diagram of an exemplary adaptive vector correlator 

and matched filter for despreading and combining the multipath components of the 
present invention. 

[0045] Figure 8b is a block diagram of an alternative implementation of the 

adaptive vector correlator and adaptive matched filter for despreading and combining 
the multipath components of the present invention. 

[0046] Figure 8c is a block diagram of an alternative embodiment of the adaptive 

vector correlator and adaptive matched filter for despreading and combining the 
multipath components of the present invention. 

[0047] Figure 8d is a block diagram of the Adaptive Matched Filter of one 

embodiment of the present invention. 

[0048] Figure 9 is a block diagram of the elements of an exemplary radio carrier 

station (RCS) of the present invention. 

[0049] Figure 10 is a block diagram of the elements of an exemplary multiplexer 

suitable for use in the RCS shown in Figure 9. 

[0050] Figure 11 is a block diagram of the elements of an exemplary wireless 

access controller (WAC) of the RCS shown in Figure 9. 

[0051] Figure 12 is a block diagram of the elements of an exemplary modem 

interface unit (IMIU) of the RCS shown in Figure 9. 

[0052] Figure 13 is a high level block diagram showing the transmit, receive, 

control and code generation circuitry of the CDMA modem. 

[0053] Figure 14 is a block diagram of the transmit section of the CDMA modem. 
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[0054] Figure 15 is a block diagram of an exemplary modem input signal 

receiver. 

[0055] Figure 16 is a block diagram of an exemplary convolutional encoder as 
used in the present invention. 

[0056] Figure 17 is a block diagram of the receive section of the CDMA modem. 

[0057] Figure 18 is a block diagram of an exemplary adaptive matched filter as 

used in the CDIVLA modem receive section. 

[0058] Figure 19 is a block diagram of an exemplary pilot rake as used in the 

CDMA modem receive section. 

[0059] Figure 20 is a block diagram of an exemplary auxiliary pilot rake as used 

in the CDMA modem receive section. 

[0060] Figure 21 is a block diagram of an exemplary video distribution circuit 

(VDC) of the RCS shown in Figure 9. 

[006 1] Figure 22 is a block diagram of an exemplary RF transmitter/receiver and 

exemplary power amplifiers of the RCS shown in Figure 9. 

[0062] Figure 23 is a block diagram of an exemplary subscribor unit (SU) SU of 

the present invention. 

[0063] Figure 24 is a flow-chart diagram of an exemplary call establishment 

algorithm for an incoming call request used by the present invention for establishing a 
bearer channel between an RCS and an SU. 

[0064] Figure 25 is a flow-chart diagram of an exemplary call establishment 
algorithm for an outgoing call request used by the present invention for establishing a 
bearer channel between an RCS and an SU. 

[0065] Figure 26 is a flow-chart diagram of an exemplary maintenance power 

control algorithm of the present invention. 

[0066] Figure 27 is a flow-chart diagram of an exemplary automatic forward 

power control AFPC algorithm of the present invention. 

[0067] Figure 28 is a flow-chart diagram of an exemplary automatic rovorso 

power control ARPC algorithm of the present invention. 
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[0068] Figures 29A and 29B, taken together, are Figure 29 io a block diagram of 

an exemplary closed loop power control system of the present invention when the 
bearer channel is established. 

[0069] Figures 30A and 30B, taken together, are Figure 30 is a block diagram of 

an exemplary closed loop power control system of the present invention during the 
process of establishing the bearer channel. 

[0070] Figure 3 1 is a schematic overview of an exemplary code division multiple 

access communication system in accordance with the present invention^ 
[0071] Figure 32 is a diagram showing the operating range of a base station j 

[0072] Figure 33 is a timing diagram of communication signals between a base 

station and a subscriber unitj 

[0073] Figure 34 is a flow diagram of the establishment of a communication 

channel between a base station and a subscriber unit^t 

[0074] Figure 35 is a graph of the transmission power output from a subscriber 

unit.f 

[0075] Figures 36A and 36B are flow diagrams of the establishment of a 
communication channel between a base station and a subscriber unit in accordance 
with the preferred embodiment of the present invention using short codes j 
[0076] Figure 37 is a graph of the transmission power output from a subscriber 

unit using short codes^f 

[0077] Figure 38 shows the adaptive selection of short codes^f 

[0078] Figure 39 is a block diagram of a base station in accordance with the 

present invention^f 

[0079] Figure 40 is a block diagram of an exemplary subscriber unit in 

accordance with the present invention^f-tttid 

[0080] Figures 41A and 41B are flow diagrams of a ramp-up procedure 

implemented in accordance with the present invention^t 

[0081] Figure 42 is a prior art CDMA communication system^f 
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[0082] Figure 43 is a graph of the distribution of acquisition opportunities of the 

system of Figure 42 j 

[0083] Figure 44 is a diagram showing the propagation of signals between a base 

station and a plurahty of subscriber unitsj 

[0084] Figure 45 is a flow diagram of an exemplary embodiment of the initial 

establishment of a communication channel between a base station and a subscriber 
unit using slow initial acquisition.f 

[0085] Figure 46 is a flow diagram of an exemplary embodiment of the 

reestablishment of a communication channel between a base station and a subscriber 
unit using fast re-acquisition^f 

[0086] Figure 47 is a diagram of the communications between a base station and 

a plurality of subscriber units^f 

[0087] Figure 48 is a diagram of the base station and a subscriber unit which has 

been virtually located^f 

[0088] Figure 49 is a schematic overview of a plurality of subscriber units which 

have been virtually located^f 

[0089] Figure 50 is a subscriber unit made in accordance with one embodiment of 

the present invention^ 

[0090] Figure 51 is a flow diagram of an alternative embodiment of the initial 

establishment of a communication channel between a base station and a subscriber 
unit using slow initial acquisition.f 

[0091] Figure 52 is a flow diagram of an alternative embodiment of the 

reestablishment of a communication channel between a base station and a subscriber 
unit using fast re-acquisitionj 

[0092] Figure 53 is a flow diagram of an alternative embodiment of the initial 

establishment of a communication channel between a base station and a subscriber 
unit using slow initial acquisition. 

[0093] Figure 54 is a block diagram of a prior art data communication bus. 

[0094] Figure 55 is a table of prior art data bus architectures. 
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[0095] Figure 56 is a simplified block diagram of an embodiment of the present 

invention. 

[0096] Figures 57A - 57E, taken together, are Figure 57A E is an electrical 

schematic of an embodiment of the present invention. 

[0097] Figure 58 is a block diagram of the message transmit DMA. 

[0098] Figure 59 is a block diagram of the message receive DIVEA. 

[0099] Figure 60 is a block diagram of the digital processor system. 

[0100] Figure 61 is a general flow diagram of the transmit instruction. 

[0101] Figure 62 is a state diagram of the inquiry phase. 

[0102] Figure 63 is a state diagram of the arbitrate phase. 

[0103] Figure 64 is a state diagram of the transmit phase. 

[0104] Figure 65 is a general flow diagram of the receive instruction. 

[0105] Figure 66 is a state diagram of the delay phase. 

[0106] Figure 67 is a state diagram of the receive phase. 

[0107] Figure 68 is a block diagram of a communication system in accordance 

with the present invention connected to originating and terminating nodesj 
[0108] Figure 69 is a flow diagram of the establishment of a communication 

channel between originating and terminating nodes in accordance with the prior art^f 
[0109] Figure 70 is a flow diagram of the establishment of a communication 

channel between originating and terminating nodes in accordance with the present 
invention^T-and 

[0110] Figure 71 is a block diagram of a base station in accordance with the 

teachings of the present invention. 

[0111] Figure 72 is a block diagram of a prior art single input FIR filter. 

[0112] Figure 73 is a block diagram of a prior art single input FIR filter 

structure. 

[0113] Figure 74 is a block diagram of an alternative implementation of a prior 

art, single input FIR filter structure. 
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[0114] Figure 75 A is a block diagram of a single channel of a multichannel FIR 
filter. 

[0115] Figure 75B is a detailed block diagram of a multichannel FIR filter. 

[0116] Figure 76 is a block diagram showing a first refinement. 

[0117] Figure 77 is a block diagram showing a second refinement. 

[0118] Figure 78 is a block diagram of the multichannel processing element. 

[0119] Figure 79A is a global block diagram of a LUT table. 

[0120] Figure 79B is a detailed block diagram showing the multichannel LUT 

input of the present invention. 

[0121] Figure 80 is a detailed block diagram of an embodiment of the present 
invention. 

[0122] GLOSSARY OF ACRONYMS 



Acron5nn Definition 



AC 


Assigned Channels 


A/D 


Analog-to-Digital 


ADPCM 


Adaptive Differential Pulse Code Modulation 


AFPC 


Automatic Adaptive Forward Power Control 


AGC 


Automatic Gain Control 


AMF 


Adaptive Matched Filter 


APC 


Automatic Adaptive Power Control 


ARPC 


Automatic Adaptive Reverse Power Control 


ASPT 


Assigned Pilot 


AVC 


Adaptive Vector Correlator 


AXCH 


Access Channel 


B-CDMA 


Broadband Code Division Multiple Access 


BCM 


Bearer Channel Modification 


BER 


Bit Error Rate 
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BS 


Base Station 


cc 


Call Control 


CDM 


Code Division Multinlex 


CDMA 


Code Division Multinle Access 


CLK 


Clock Siemal rrpnerator 

>^X\>rV/XX lku/XC«XXCAX \_4 V-'XXV'X CX wV/X 


CO 


Central Office 


CTCH 


Control Channel 


CUCH 


Check-IJn Channel 

X_>rXXwVrX^ \_/ ^u/XXC>CXXXXV^X 


dB 


Decibels 


DCC 


Data Combiner Circuitrv 

X^CAfCX V_/V/XXXILrXXXV>'X \u/XX V/ Vi>X UX V 


DI 


Distribution Interface 

X^ Xk^ VX X WX VX VXX X.XX vwx xcxw^^ 


DLL 


Delav TjOcIcpH Tjoon 


DM 


Delta Modulator 


DS 


Direct Sequence 


EPIC 


Extended PCM Interface Controller 


FBCH 


Fast Broadcast Channel 


FDM 


Freauencv Division Multinlex 

^ X v/v^ vxvi'xxv/ y X^XVXOXVXX XTX. VLX VX K/XV^i^V 


FD/TDMA 


Frequency & Time Division Systems 


FDMA 


Frenupnrv Division TVTultinle Access 

X XVyUiX^XX^V X^X V XOXV/XX XTXU-X lyX L^X^ xx^\.«^oo 


FEC 


Forward Error Correction 

X \JX. VV CtX \JL JLJl. X V/X V^V/X X vXVfXX 


FSK 


Freouencv Shift Kpviner 

X x^vJU-^xx^y k^xxxxb x^^yxxxK 


FSU 


Fixed Subscriber Unit 


GC 


Global Channel 

V^X\/K>yC4X wxxcxxxxx^x 


GLPT 


Global Pilot 


GPC 


Global Pilot Code 

^^XX^K^W%-X ^ XXX^ V ^^V^^AX^ 




Lraussian r^nase oniit J\e5n^ng 


GPS 


Global Positioning System 


HPPC 


High Power Passive Components 


HSB 


High Speed Bus 
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I 


In-Phase 


IC 


Interface Controller 


ISDN 


Inteerrated Servicps Dicntal Mptwnrk 


ISST 


Initial Svstpm Si en a 1 TVirpsViolrl 


LAXPT 


Lone Access Pilot 


LAPD 


Link Access Protocol 


LCT 


Local draft 'Pprminal 


LE 


Local Exchansre 

A^\^%/%i^X * ^^^^✓XX^i^XXfc^ 


LFSR 


Lin par F'ppflViaclc SViift. PpcH^tpT 

X.JXXX^dX X C^UR^Cl^xv kJXXXXw XvCgXOuCX 


LI 


Tiinp Tntprfacp 

XJXXX^ XXX U^X XCIW^ 


LMS 


Least Mean Snuarp 


LOL 


Loss of Code Lock 


LPF 


Low Pass Filtpr 


LSR 


Linear Shift Register 


MISR 


Modem Innut Siemal Receiver 

Xt^V^X^^XXX ^XX V K^XC^XX^XX ^V^^^^^^XT ^^x 


MIU 


M^odpm Intpyfarp Unit 

XTX\y^X^XXX XXXI/^XXdVr^ ^.yxxxu 


MM 


Mobility Management 


MOI 


M^odpm Outniit In tprf a rp 

XTXvfVI-^XXX U. I; U. U XXXU^XXClVrw 


MPC 


l^aintpnanrp Powpt dnntrnl 

XTXCXXXX u^XXCiXXV.>^ X \Jyy^L \_>l/XX l/X v/x 


MPSK 


IVT-arv PViasp SViift TCpvinP" 

XTX dX V X XXCIO^ k,/XXXXlp XX^ Y XXXg 


MSK 


Minimum Shift Kevinsr 

A T ^X AX A %^XXX P^^XXXXV Xk ^k^^ T XXXb^ 


MSU 


Mobile Subscriber Unit 


NE 


Network Element 

X 1 x^ V ▼ * vy X XX^XXXX^XX V 


OMS 


Onprafinn and l\^ainf pnanrp Sv^ifpm 

L/C7X ClLrXV/XX ClXXvi XTXCiXXX l/C7XXCiXXV/\7 kJVOu\7XlX 


OS 


Onerations Svstem 

k^^x cx uxv/xxii? ^^you^xxx 




Unset Quadrature x'nase oniit Keying 


ow 


Order Wire 


PARK 


Portable Access Rights Key 


PBX 


Private Branch Exchange 
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PCM 


Pulse Coded Modulation 


PCS 


Personal Conununication Services 


PG 


Pilot Generator 


PLL 


Phase Locked Loon 


PLT 


Pilot 


PN 


Pseudonoise 


POTS 


Plain Old Telephone Service 


PSTNSTN 


Public Switched Telephone Network 


0 


Ouadrature 


OPSK 


Quadrature Phase Shift Kevinsr 


RAM 


Random Access Memorv 


RCS 


Radio Carrier Station 


RDI 


Receiver Data Innut Circuit 


RDU 


Radio Distribution Unit 


RF 


Radio Freauencv 


RLL 


Radio Local Loop 


SAXPT 


Short Access Channel Pilots 

Kh'AAX^A V A A A A AA A A A AA^^ 


SBCH 


Slow Broadcast Channel 

A tt a w a a%^ a a a a a 


SHF 


Suner Hieh Freauencv 


SIR 


Si^mal Power to Interface Noise Power Ratio 


SLIC 


Subscriber Line Interface Circuit 


SNR 


Siemal-to-Noise Ratio 


SPC 


Service PC 


SPRT 


Sequential Probability Ratio Test 


STCH 


Status Channel 

V \f X^ A A A A^L A A 


SU 


Subscriber Unit 


TDM 


Time Division Multiplexing 


TMN 


Telecommunication Management Network 


TRCH 


Traffic Channels 
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TSI 


Time-Slot Interchanger 


TX 


Transmit 


TXIDAT 


I-Modem Transmit Data Siemal 


TXODAT 


O-Modem Transmit Data Siemal 


UHF 


Ultra High Frequency 


VCO 


Voltage Controlled Oscillator 


T Tlx 

VDC 


Video Distribution Circuit 


VGA 


Variable Gain Amplifier 


VHF 


Very High Frequency 


WAC 


Wireless Access Controller 



[0123] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0124] 1. General System Description 

[0125] The system of the present invention provides local-loop telephone service 

using radio links between one or more base stations and multiple remote subscriber 
units. In the exemplary embodiment, a radio link is described for a base station 
communicating with a fixed subscriber unit (FSU), but the system is equally applicable 
to systems including multiple base stations with radio links to both FSUs and mobile 
subscriber units (MSUs). Consequently, the remote subscriber units are referred to 
herein as subscriber units (SUs). 

[0126] Referring to Figure 1, base station (BS) 101 provides call connection to a 
local exchange (LE) 103 or any other telephone network switching interface, such as a 
private branch exchange (PBX) and includes a radio carrier station (RCS) 104. One or 
more RCSs 104, 105, 110 connect to a radio distribution unit (RDU) 102 through links 
131, 132, 137, 138, 139, and RDU 102 interfaces with LE 103 by transmitting and 
receiving call set-up, control, and information signals through telco links 141, 142, 150. 
SUs 116, 119 communicate with the RCS 104 through radio links 161, 162, 163, 164, 
165. Alternatively, another embodiment of the invention includes several SUs and a 



23 



1-2-009 1.7US (Marked-up Substitute Specification) 



"master" SU with functionality similar to the RCS 104. Such an embodiment may or 
may not have connection to a local telephone network. 

[0127] The radio links 161 to 165 operate within the frequency bands of the 
DCS1800 standard (1.71 - 1.785 Ghz GHz and 1.805 - 1.880 GHz); the US-PCS 
standard (1.85 - 1.99 Gkz GHz ): and the CEPT standard (2.0 -2.7 GHz). Although 
these bands are used in the described embodiment, the invention is equally applicable 
to the entire UHF to SHF bands, including bands from 2.7 GHz to 5 GHz. The 
transmit and receive bandwidths are multiples of 3.5 MHz starting at 7 MHz, and 
multiples of 5 MHz starting at 10 MHz, respectively. The described system includes 
bandwidths of 7, 10, 10.5, 14 and 15 MHz. In the exemplary embodiment of the 
invention, the minimum guard band between the uplink and downlink is 20 MHz, and 
is desirably at least three times the signal bandwidth. The duplex separation is 
between 50 to 175 MHz, with the described invention using 50, 75, 80, 95, and 175 
MHz. Other frequencies may also be used, 

[0128] Although the described embodiment uses different spread-spectrum 

bandwidths centered around a carrier for the transmit and receive spread-spectrum 
channels, the present method is readily extended to systems using multiple spread- 
spectrum bandwidths for the transmit channels and multiple spread-spectrum 
bandwidths for the receive channels. Alternatively, because spread-spectrum 
communication systems have the inherent feature that one user's transmission appears 
as noise to another user*s despreading receiver, an embodiment may employ the same 
spread-spectrum channel for both the transmit and receive path channels. In other 
words, uplink and downlink transmissions can occupy the same frequency band. 
Furthermore, the present method may be readily extended to multiple CDMA 
frequency bands, each conve3dng a respectively different set of messages, uplink, 
downlink or uplink and downlink. 

[0129] The spread binary S5niibol information is transmitted over the radio links 

161 to 165 using quadrature phase shift keying (QPSK) modulation with Nyquist Pulse 
Shaping in the present embodiment, although other modulation techniques may be 
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used, including, but not limited to, offset QPSK (OQPSK), minimum shift keying 
(MSK). (MSK), Gaussian phase shift keying (GPSK) and M-ary phase shift keying 
(MPSK), 

[0130] The radio links 161 to 165 incorporate Broadband Code Division Multiple 

Access (B-CDMA™) as the mode of transmission in both the uplink and downlink 
directions. CDMA (also known as spread spectrum) communication techniques used in 
multiple access systems are well-known, and are described in U.S. Patont 5,228,056 
ontitlod SYNCHRONOUS SPREAD SPECTRUM COMMUNICATION SYSTEM AND 
METHOD U.S. Patent No, 5.228,056 entitled "Synchronous Spread-Spectrum 
Communications System and Method" by Donald T^ Schilling. The system described 
utilizes the direct sequence (DS) spreading technique. The CDMA modulator performs 
the spread-spectrum spreading code sequence generation, which can be a pseudonoise 
(PN) sequence; and complex DS modulation of the QPSK signals with spreading code 
sequences for the in-phase (I) and quadrature (Q) channels. Pilot signals are generated 
and transmitted with the modulated signals, and pilot signals of the present 
embodiment are spreading codes not modulated by data. The pilot signals are used for 
sjnichronization, carrier phase recoyery and for estimating the impulse response of the 
radio channel. Each SU includes a single pilot generator and at least one CDMA 
modulator and demodulator, together known as a CDMA modem. Each RCS 104, 105, 
110 has a single pilot generator plus sufficient CDMA modulators and demodulators 
for all of the logical channels in use by all SUs. 

[0131] The CDMA demodulator despreads the signal with appropriate processing 

to combat or exploit multipath propagation effects. Parameters concerning the receiyed 
power leyel are used to generate the automatic powor control (APC) APC information 
which, in turn, is transmitted to the other end of the communication link. The APC 
information is used to control transmit power of the automatic forward powor control 
(AFPC) and automatic rovoroo powor control (ARPC) AFPC and ARPC links. In 
addition, each RCS 104, 105 and 110 can perform maintenance power control (MPC), in 
a manner similar to APC, to adjust the initial transmit power of each SU 111, 112, 115, 
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117 and 118. Demodulation is coherent where the pilot signal provides the phase 
reference. 

[0132] The described radio links support multiple traffic channels with data 

rates of 8, 16, 32, 64, 128, and 144 kbs. The physical channel to which a traffic channel 
is connected operates with a 64k sjnnbol/sec rate. Other data rates may be supported, 
and forward error correction (FEC) coding can be employed. For the described 
embodiment, FEC with coding rate ofV2 and constraint length 7 is used. Other rates 
and constraint lengths can be used consistent with the code generation techniques 
employed. 

[0133] Diversity combining at the radio antennas of RCS 104, 105 and 110 is not 

necessary because CDIVEA has inherent frequency diversity due to the spread 
bandwidth. Receivers include adaptive matched filters (AMFs) (not shown in Figure 1) 
which combine the multipath signals. In the present embodiment, the exemplary 
AMFs perform maximal ratio combining. 

[0134] Referring to Figure 1, RCS 104 interfaces to RDU 102 through links 131, 
132, 137, 139 , which mav use with, for example, 1.544 Mh/s DSl, 2.048 Mb/s El; or 
HDSL formats to receive and send digital data signals. While these are t5^ical 
telephone company standardized interfaces, the present invention is not limited to 
these digital data formats only. The exemplary RCS line interface (not shown in Figure 
1) translates the line coding (such as HDB3, B8ZS, AMI) and extracts or produces 
framing information, performs alarms and facility signaling functions, as well as 
channel specific loop-back and parity check functions. The interfaces for this 
description provide 64 kbs PCIM encoded or 32 kbs ADPCIVI encoded telephone traffic 
channels or ISDN channels to the RCS for processing. Other ADPCIVI encoding 
techniques can be used consistent with the sequence generation techniques. 
[0 135] The system of the present invention also supports bearer rate modification 

between the RCS 104 and each SU 111, 112, 115, 117 and 118 communicating with the 
RCS 104 in which a CDIVIA message channel supporting 64 kbs may be assigned to 
voiceband data or FAX when rates above 4.8 kbs are present. Such 64 kbs bearer 
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channel is considered an unencoded channel. For ISDN, bearer rate modification may 
be done dynamically, based upon the D channel messages. 

[0136] In Figure 1, each SU 111, 112, 115, 117 and 118 either includes or 

interfaces with a telephone unit 170, or interfaces with a local switch (PBX) 171. The 
input from the telephone unit may include voice, voiceband data and signaling. The SU 
translates the analog signals into digital sequences, and may also include a data 
terminal 172 or an ISDN interface 173. The SU can differentiate voice input, voiceband 
data or FAX and digital data. The SU encodes voice data with techniques such as 
ADPCM at 32 kbs or lower rates, and detects voiceband data or FAX with rates above 
4.8 kbs to modify the traffic channel (bearer rate modification) for unencoded 
transmission. Also, A-law, u-law or no compounding of the signal may be performed 
before transmission. For digital data, data compression techniques, such as idle flag 
removal, may also be used to conserve capacity and minimize interference^ 
[0137] The transmit power levels of the radio interface between RCS 104 and 

SUs 111, 112, 115, 117 and 118 are controlled using two different closed loop power 
control methods. The automatic forward powor control (AFPC) AFPC method 
determines the downlink transmit power level, and the automatic rovcrso powor 
control (ARPC) ARPC method determines the Uplink uplink transmit power level. 
The logical control channel by which SU 111 and RCS 104, for example, transfer power 
control information operates at least a 16 kHz update rate. Other embodiments may 
use a faster or slower update rate, for example 64 kHz. These algorithms ensure that 
the transmit power of a user maintains an acceptable bit-error rate (BER), maintains 
the system power at a minimum to conserve power and maintains the power level of all 
SUs 111, 112, 115, 117 and 118 received by RCS 104 at a nearly equal level. 
[0138] In addition, the system uses an optional maintenance power control 

method during the inactive mode of a SU. When SU 111 is inactive or powered-down to 
conserve power, the unit occasionally activates to adjust its initial transmit power level 
setting in response to a maintenance power control signal from RCS 104. The 
maintenance power signal is determined by the RCS 104 by measuring the received 
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power level of SU 111 and present system power level and, from this, calculates the 
necessary initial transmit power. The method shortens the channel acquisition time of 
SU 111 to begin a communication. The method also prevents the transmit power level 
of SU 111 from becoming too high and interfering with other channels during the 
initial transmission before the closed loop power control reduces the transmit power. 
[0139] RCS 104 obtains synchronization of its clock from an interface line such 

as, but not limited to, El, Tl, or HDSL interfaces. RCS 104 can also generate its own 
internal clock signal from an oscillator which may be regulated by a global positioning 
system (GPS) receiver. RCS 104 generates a global pilot code, a channel with a 
spreading code but no data modulation, which can be acquired by remote SUs 111 
through 118. All transmission channels of the RCS are s3nichronized to the pilot 
channel, and spreading code phases of code generators (not shown) used for logical 
communication channels within RCS 104 are also synchronized to the pilot channel's 
spreading code phase. Similarly, SUs 111 through 118 which receive the global pilot 
code of RCS 104 S3nichronize the spreading and de-spreading code phases of the code 
generators (not shown) of the SUs to the global pilot code. 

[0140] RCS 104, SU 111 and RDU 102 may incorporate system redundancy of 
system elements and automatic switching between internal functional system elements 
upon a failure event to prevent loss or drop-out of a radio link, power supply, traffic 
channel or group of traffic channels. 
[0141] 11. Logical Communication Channels 

[0142] A 'channel' of the prior art is usually regarded as a communications path 

which is part of an interface and which can be distinguished from other paths of that 
interface without regard to its content. However, in the case of CDIVIA, separate 
communications paths are distinguished only by their content. The term 'logical 
channel' is used to distinguish the separate data streams, which are logically 
equivalent to channels in the conventional sense. All logical channels and sub-channels 
of the present invention are mapped to a common 64 kilo-symbols per second (ksym/s) 
QPSK stream. Some channels are s3nichronized to associated pilot codes which are 
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generated from, and perform a similar function to the system global pilot code (GPC). 
The system pilot signals are not, however, considered logical channels. 
[0143] Several logical communication channels are used over the RF 

communication link between the RCS and SU. Each logical communication channel 
either has a fixed, pre-determined spreading code or a dynamically assigned spreading 
code. For both pre-determined and assigned codes, the code phase is s5nichronized with 
the pilot code. Logical communication channels are divided into two groups: the global 
channel (GC) group includes channels which are either transmitted from the base 
station RCS to all remote SUs or from any SU to the RCS of the base station regardless 
of the SU's identity. The channels in the GC group may contain information of a given 
type for all users including those channels used by SUs to gain system access. 
Channels in the assigned channels (AC) group are those channels dedicated to 
communication between the RCS and a particular SU. 

[0144] The global channels (GC) group provides for 1) broadcast control logical 

channels, which provide point-to-multipoint services for broadcasting messages to all 
SUs and paging messages to SUs; and 2) access control logical channels which provide 
point-to-point services on global channels for SUs to access the system and obtain 
assigned channels. The RCS of the present invention has multiple access control 
logical channels, and one broadcast control group. An SU of the present invention has 
at least one access control channel and at least one broadcast control logical channel. 
[0145] The global logical channels controlled by the RCS are the fast broadcast 

channel (FBCH) which broadcasts fast changing information concerning which services 
and which access channels are currently available, and the slow broadcast channel 
(SBCH) which broadcasts slow changing system information and paging messages. 
The access channel (AXCH) is used by the SUs to access an RCS and gain access to 
assigned channels. Each AXCH is paired with a control channel (CTCH). The CTCH 
is used by the RCS to acknowledge and reply to access attempts by SUs. The long 
access pilot (LAXPT) is transmitted synchronously with AXCH to provide the RCS with 
a time and phase reference. An assigned channel (AC) group contains the logical 
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channels that control a single telecommunication connection between the RCS and a 
SU. The functions developed when an AC group is formed include a pair of power 
control logical message channels for each of the uplink and downlink connections, and 
depending on the t5rpe of connection, one or more pairs of traffic channels. The bearer 
control function performs the required forward error control, bearer rate modification, 
and encryption functions. 

[0146] Each SU 111, 112, 115, 117 and 118 has at least one AC group formed 
when a telecommunication connection exists, and each RCS 104, 105 and 110 has 
multiple AC groups formed, one for each connection in progress. An AC group of logical 
channels is created for a connection upon successful establishment of the connection. 
The AC group includes encryption, FEC coding and multiplexing on transmission, and 
FEC decoding, decr5T)tion and demultiplexing on reception. 

[0147] Each AC group provides a set of connection oriented point-to-point 

services and operates in both directions between a specific RCS, for example, RCS 104 
and a specific SU, for example, SU 111. An AC group formed for a connection can 
control more than one bearer over the RF communication channel associated with a 
single connection. IMultiple bearers are used to carry distributed data such as, but not 
limited to, ISDN. An AC group can provide for the duplication of traffic channels to 
facilitate switch over to 64 kbs PCM for high speed facsimile and modem services for 
the bearer rate modification function. 

[0148] The assigned logical channels formed upon a successful call connection 

and included in the AC group are a dedicated signaling channel [order wire (OW)], an 
APC channel, and one or more traffic channels (TRCH) which are bearers of 8, 16, 32, 
or 64 kbs depending on the service supported. For voice traffic, moderate rate coded 
speech, ADPCIVI or PCM can be supported on the traffic channels. For ISDN service 
tj^es, two 64 kbs TRCHs form the B channels and a 16 kbs TRCH forms the D 
channel. Alternatively, the APC subchannel may either be separately modulated on its 
own CDMA channel, or may be time division multiplexed with a traffic channel or OW 
channel. 
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[0149] Each SU 111, 112, 115, 117 and 118 of the present invention supports up 

to three simultaneous traffic channels. The mapping of the three logical channels for 
TRCHs to the user data is shown below in Table 1: 

[0150] Table 1: Mapping of service types to the three available TRCH channels 



Service 


TRCH(O) 


TRCH(l) 


TRCH(2) 


16 kbs POTS 


TRCH /16 


not used 


not used 


32 + 64 kbs POTS (during BCM) 


TRCH /32 


TRCH /64 


not used 


32 kbs POTS 


TRCH /32 


not used 


not used 


64 kbs POTS 


not used 


TRCH /64 


not used 


ISDND 


not used 


not used 


TRCH /16 


ISDN B+D 


TRCH /64 


not used 


TRCH /16 


ISDN 2B + D 


TRCH /64 


TRCH /64 


TRCH /16 


Digital LL @ 64 kbs 


TRCH /64 


not used 


not used 


Digital LL @ 2 X X 64 kbs 


TRCH /64 


TRCH /64 


not used 


Analog LL @ 64 kbs 


TRCH/64 


not used 


not used 



[0151] The APC data rate is sent at 64 kbs. The APC logical channel is not FEC 
coded to avoid delay and is transmitted at a relatively low power level to minimize 
capacity used for APC. Alternatively, the APC and OW may be separately modulated 
using complex spreading code sequences or they may be time division multiplexed 
multilploxod . 

[0152] The OW logical channel is FEC coded with a rate V2 convolutional code. 
This logical channel is transmitted in bursts when signaling data is present to reduce 
interference. After an idle period, the OW signal begins with at least 35 S3niibols prior 
to the start of the data frame. For silent maintenance call data, the OW is transmitted 
continuously between frames of data. Table 2 summarizes the logical channels used in 
the exemplary embodiment: 
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[0153] Table 2: Logical Channels and sub-channels oftheB-CDMA Air Interface 



ChEinnel 
name 


Abbr. 


Brief 

Description 


Direction 

(forward 

or 

reverse) 


Bit 
rate 


Max 
BER 


Power level 


Pilot 


Global Channels 


Fast 

Broadcast 
Channel 


FBCH 


Broadcasts 
fast-changing 
system 
information 


F 


16 
kbs 


le-4 


Fixed 


GLPT 


Slow 

Broadcast 
Channel 


SBCH 


Broadcasts 
paging 

messages to 
FSUs and 
slow-changing 
system 
information 


F 


16 
kbs 


le-7 


Fixed 


GLPT 


Access 
Channels 


AXCH(i) 


For initial 
access 

attempts by 
FSUs 


R 


32 
kbs 


le-7 


Controlled 
byAPC 


LAXPT(i) 


Control 
Channels 


CTCH(l) 


For granting 
access 


F 


32 
kbs 


le-7 


Fixed 


GLPT 


Assigned Channels 


16 kbs 
POTS 


TRCH 
/16 


General POTS 
use 


F/R 


16 
kbs 


le-4 


Controlled 
byAPC 


F-GLPT 
R-ASPT 



Channel 
name 


Abbr. 


Brief 

Description 


Direction 
(forward 
or 

reverse) 


Bit 
rate 


Max 
BER 


Power level 


Pilot 


32 kbs 
POTS 


TRCH 
/32 


General 
POTS use 


F/R 


32 
kbs 


le-4 


Controlled by APC 


F-GLPT 
R-ASPT 


64 kbs 
POTS 


TRCH 
/64 


POTS use for 

in-band 

modems/fax 


F/R 


64 
kbs 


le-4 


Controlled by APC 


F-GLPT 
R-ASPT 


D 

channel 


TRCH 
/16 


ISDN D 
channel 


F/R 


16 
kbs 


le-7 


Controlled by APC 


F-GLPT 
R-ASPT 


Order 

wire 

channel 


OW 


Eissigned 

signaling 

channel 


F/R 


32 
kbs 


le-7 


Controlled by APC 


F-GLPT 
R-ASPT 


APC 
channel 


APC 


carries APC 
commands 


F/R 


64 
kbs 


2e-l 


Controlled by APC 


F-GLPT 
R-ASPT 
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[0154] III. The Spreading Codes 

[0155] The CDMA code generators used to encode the logical channels of the 
present invention employ linear shift registers (LSRs) with feedback logic which is a 
method well known in the art. The code generators of the present embodiment of the 
invention generate 64 synchronous unique sequences. Each RF conmiunication 
channel uses a pair of these sequences for complex spreading (in-phase and 
quadrature) of the logical channels, so the generator gives 32 complex spreading 
sequences. The sequences are generated by a single seed which is initially loaded into 
a shift register circuit. 

[0156] IV. The Generation of Spreading Code Sequences and Seed Selection 

[0157] The spreading code period of the present invention is defined as an integer 

multiple of the symbol duration, and the beginning of the code period is also the 
beginning of the S5niibol. The relation between bandwidths and the sjnnbol lengths 
chosen for the exemplary embodiment of the present invention is: 

BW (MHZ) L (chips/symbol) 

7 91 

10 130 

10.5 133 

14 182 

15 195 

[0158] The spreading code length is also a multiple of 64 and of 96 for ISDN 

frame support. The spreading code is a sequence of symbols, called chips or chip values. 
The general methods of generating pseudorandom sequences using Galois Field 
mathematics is known to those skilled in the ar t; however, a unique sot or family of 
code GoquoncoG has boon derived for the prosont invention . First, the length of the 
LFSR to generate a code sequence is chosen, and the initial value of the register is 
called a "seed". Second, the constraint is imposed that no code sequence generated by a 
code seed may be a cyclic shift of another code sequence generated by the same code 
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seed. Finally, no code sequence generated fronfi one seed may be a cyclic shift of a code 
sequence generated by another seed. It has been determined that the spreading code 
length of chip values of the present invention is: 

128 K X 233,415 = 29,877,120 Equation (1) 

The spreading codes are generated by combining a linear sequence of period 233415 
and a nonlinear sequence of period 128. 

[0159] The FBCH channel of the exemplary embodiment is an exception because 

it is not coded with the 128 length sequence, so the FBCH channel spreading code has 
period 233415. 

[0160] The nonlinear sequence of length 128 is implemented as a fixed sequence 

loaded into a shift register with a feed-back connection. The fixed sequence can be 
generated by an m-sequence of length 127 padded with an extra logic 0, 1, or random 
value as is well Imown in the art. 

[0161] The linear sequence of length L=233415 is generated using an LFSR 

circuit with 36 stages. The feedback connections correspond te-a to an irreducible 
polynomial h(n) of degree 36. The pol3niomial h(x) chosen for the exemplary 
embodiment of the present invention is 

h(x) = X36 + x35 + + x28 + + x25 + x22 + x20 + X^^ + x^? 
+ Xl6 + Xl5 + xl4 + Xl2 + xll + X9 + X^ + X^ + X3 + X2 + 1 

or, in binary notation 

h(x) = (1100001010110010110111101101100011101) Equation (2) 
[0162] A group of "seed" values for a LFSR representing the polynomial h(x) of 

Equation (2) which generates code sequences that are nearly orthogonal with each 
other is determined. The first requirement of the seed values is that the seed values do 
not generate two code sequences which are simply cyclic shifts of each other. 
[0163] The seeds are represented as elements of GF{2^^) which is the field of 

residue classes modulo h(x). This field has a primitive element 8 = x2 + x + 1 , Tho 
binary roproGontation of 8 io: or, in binarv notation 

8 = (000000000000000000000000000000000111} Equation (3) 
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[0164] Every element of GF(2^^) can also be written as a power of 5 reduced 

modulo h(x). Consequently, the seeds are represented as powers of 5, the primitive 
element. 

[0165] The solution for the order of an element does not require a search of all 
values; the order of an element divides the order of the field (GF(236)). When 5 is any 
element of GF(236) with 

= 1 Equation (4) 

for some e, thene|2^^ -1 . Therefore, the order of any element in GF(236) divides 2^^-l. 

Using these constraints, it has been determined that a numerical search generates a 
group of seed values, n, which are powers of 5, the primitive element of h(x). 
[0166] The present invention includes a method to increase the number of 

available seeds for use in a CDMA communication system by recognizing that certain 
cyclic shifts of the previously determined code sequences may be used simultaneously. 
The round trip delay for the cell sizes and bandwidths of the present invention are less 
than 3000 chips. In one embodiment of the present invention, sufficiently separated 
cyclic shifts of a sequence can be used within the same cell without causing ambiguity 
for a receiver attempting to determine the code sequence. This method enlarges the set 
of sequences available for use. By implementing the tests previously described, a total 
of 3879 primary seeds were determined through numerical computation. These seeds 
are given mathematically as: 

S'* modulo h(x) Equation (5) 

where 3879 values of n, with 8 = (00,. ..001 11) as in (3), is a series incrementing by 1, 
starting at 1 and continuing to 1101, resuming at 2204 and continuing to 3305, 
resuming at 4408 and continuing to 5509, and resuming at 6612 and ending at 7184. 
[0167] When all primary seeds are known, all secondary seeds of the present 

invention are derived from the primary seeds by shifting them multiples of 4095 chips 
modulo h(x). Once a family of seed values is determined, these values are stored in 
memory and assigned to logical channels as necessary. Once assigned, the initial seed 
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value is simply loaded into LFSR to produce the required spreading code associated 
with the seed value. 

[0168] V. Rapid Acquisition Feature of Long and Short Codes. 
[0169] Rapid acquisition of the correct code phase by a spread-spectrum receiver 

is improved by designing spreading codes which are faster to detect. It should be noted 
that spreading code, code sequence, spreading code sequence, chip code, chip sequence 
or chip code sequence may be used interchangeably to refer to a moduling modulation 
signal used to modulate an information signal^ whereby the period of the modulation 
signal is substantially less than the period of the information signal. For simplicity, 
the term spreading code will be used. The present embodiment of the invention 
includes a new method of generating spreading codes that have rapid acquisition 
properties by using one or more of the following methods. First, a long code may be 
constructed from two or more short codes. The new implementation uses many 
spreading codes, one or more of which are rapid acquisition sequences of length L that 
have average acquisition phase searches r-log2L. Sequences with such properties are 
well known to those practiced in the art. The average number of acquisition test phases 
of the resulting long sequence is a multiple of r=log2L rather than half of the number 
of phases of the long sequence. 

[0170] Second, a method of transmitting complex valued spreading codes (in- 

phase (I) and quadrature (Q) sequences) in a pilot spreading code signal may be used 
rather than transmitting real valued sequences. Two or more separate spreading codes 
may be transmitted over the complex channels. If the codes have different phases, an 
acquisition may be done by acquisition circuits in parallel over the different spreading 
codes when the relative phase shift between the two or more code channels is known. 
For example, for two spreading codes, one can be sent on an in phase (I) channel and 
one on the quadrature (Q) channel. To search the spreading codes, the acquisition 
detection means searches the two channels, but begins the Q channel with an offset 
equal to one-half of the spreading code length. With code length of N, the acquisition 
means starts the search at N/2 on the Q channel. The average number of tests to find 
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acquisition is N/2 for a single code search, but searching the I and phase delayed Q 
channel in parallel reduces the average number of tests to N/4. The codes sent on each 
channel could be the same code, the same code with one channel's code phase delayed 
or different spreading codes. 

[0171] VI. Epoch and Sub-epoch Structures 

[0172] The long complex spreading codes used for the exemplary system of the 
present invention have a number of chips after which the code repeats. The repetition 
period of the spreading code is called an epoch. To map the logical channels to CDMA 
spreading codes, the present invention uses an epoch and sub-epoch structure. The 
code period for the CDMA spreading code to modulate logical channels is 29877120 
chips/code period, which is the same number of chips for all bandwidths. The code 
period is the epoch of the present invention, and Table 3 below defines the epoch 
duration for the supported chip rates. In addition, two sub-epochs are defined over the 
spreading code epoch and are 233415 chips and 128 chips long. 
[0173] The 233415 chip sub-epoch is referred to as a long sub-epoch, and is used 

for synchronizing events on the RF communication interface such as encr3rption key 
switching and changing from global to assigned codes. The 128 chip short epoch is 
defined for use as an additional timing reference. The highest symbol rate used with a 
single CDIMA code is 64 ks5nn/s. There is are always an integer number of chips in a 
symbol duration for the supported symbol rates 64, 32, 16, and 8 ksym/s. 
[0174] Table 3: Bandwidths, Chip Rates, and Epochs 



Bandwidth 
(MHz) 


Chip Rate, 
Complex 
(Mchip/sec) 


number of 
chips in a 64 
kbit/sec 
symbol 


128 chip 
sub-epoch 
duration* 
(ms) 


233415 chip 
sub-epoch 
duration* (ms) 


Epoch 
duration 
(sec) 


7 


5.824 


91 


21.978 


40.078 


5.130 


10 


8.320 


130 


15.385 


28.055 


3.591 


10.5 


8.512 


133 


15.038 


27.422 


3.510 


14 


11.648 


182 


10.989 


20.039 


2.565 


15 


12.480 


195 


10.256 


18.703 


2.394 



* numbers in these columns are rounded to 5 digits. 

[0175] VIL Mapping of the Logical Channels to Epochs and Sub-epochs 
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[0176] The complex spreading codes are designed such that the beginning of the 

code epoch coincides with the beginning of a S3anbol for all of the bandwidths 
supported. The present invention supports bandwidths of 7, 10, 10.5, 14, and 15 MHz. 
Assuming nominal 20% roll-off, these bandwidths correspond to the following chip 
rates in Table 4. 

[0177] Table 4: Supported Bandwidths and Chip Rates for CDIMA. 



BW (MHz) 


Rc (Complex 
Mchips/sec) 


Excess BW, % 


L:(Ro/L)=64k 


Factorization of 
L 


7 


5.824 


20.19 


91 


7Xxl3 


10 


8.320 


20.19 


130 


Wix5^><13 


10.5 


8.512 


23.36 


133 


7-^x19 


14 


11.648 


20.19 


182 


Wfx7^xl3 


15 


12.480 


20.19 


195 


3^x5^><13 



The number of chips in an epoch is: 

N = 29877120 = 27^x33-xx5^x7^x 13^x19 Equation (6) 

[0178] If interleaving is used, the beginning of an interleaver period coincides 

with the beginning of the sequence epoch. The spreading sequences generated using 
the method of the present invention can support interleaver periods that are multiples 
of 1.5 ms for various bandwidths. 

[0179] Cyclic sequences of the prior art are generated using LFSR circuits. 

However, this method does not generate sequences of even length. One embodiment of 
the spreading code generator using the code seeds generated previously is shown in 
Figure 2a, Figure 2b, and Figure 2c. The present invention uses a 36 stage LFSR 201 
to generate a sequence of period N'=233415=33^x5^x7-kx 13-«x 19, which is Co in Figure 
2a. In Figures 2a, 2b, and 2c, the symbol © represents a binary addition (EXCLUSIVE- 
OR). A spreading code generator designed as above generates the in-phase and 
quadrature parts of a set of complex sequences. The tap connections and initial state of 
the 36 stage LFSR determine the sequence generated by this circuit. The tap 
coefficients of the 36 stage LFSR are determined such that the resulting sequences 
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have the period 233415. Note that the tap connections shown in Figure 2a correspond 
to the pol3niomial given in Equation (2). Each resulting sequence is then overlaid by 
binary addition with the 128 length sequence C* to obtain the epoch period 29877120. 
[0180] Figure 2b shows a feed forward (FF) circuit 202 which is used in the code 

generator. The signal X[n-1] is output of the chip delay 211, and the input of the chip 
delay 211 is X[n] . The code chip C[n] is formed by the logical adder 212 from the input 
X[n] and X[n-1]. Figure 2c shows the complete spreading code generator. From the 
LFSR 201, output signals go through a chain of up to 63 single stage FFs 203 cascaded 
as shown. The output of each FF is overlaid with the short, even code sequence C* 
period 128=2'^ which is stored in code memory 222 and which exhibits spectral 
characteristics of a pseudorandom sequence to obtain the epoch N=29877120. This 
sequence of 128 is determined by using an m-sequence (PN sequence) of length 127=2"^ 
-1 and adding a bit-value, such as logic 0, to the sequence to increase the length to 128 
chips. The even code sequence C* is input to the even code shift register 221, which is a 
cyclic register, that continually outputs the sequence. The short sequence is then 
combined with the long sequence using an EXCLUSIVE-OR operation 213, 214, 220. 
[0181] As shown in Figure 2c, up to 63 spreading codes Co through Cea are 
generated by tapping the output signals of FFs 203 and logically adding the short 
sequence C* in binary adders 213, 214, and 220, for example. One sldlled in the art 
would realize that the implementation of FF 203 will create a cumulative delay effect 
for the spreading codes produced at each FF stage in the chain. This delay is due to 
the nonzero electrical delay in the electronic components of the implementation. The 
timing problems associated with the delay can be mitigated by inserting additional 
delay elements into the FF chain in one version of the embodiment of the invention. 
The FF chain of Figure 2c with additional delay elements is shown in Figure 2d. 
[0182] The code-generators in the exemplary embodiment of the present 

invention are configured to generate either global codes or assigned codes. Global 
codes are CDIVIA codes that can be received or transmitted by all users of the system. 
Assigned codes are CDMA codes that are allocated for a particular connection. When a 
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set of spreading codes are generated from the same generator as described, only the 
seed of the 36 stage LFSR is specified to generate a family of spreading codes. 
Spreading codes for all of the global codes are generated using the same LFSR circuit. 
Therefore, once an SU has synchronized to the global pilot signal from an RCS and 
knows the seed for the LFSR circuit for the global channel codes, it can generate not 
only the pilot spreading code but also all other global codes used by the RCS. 
[0183] The signal that is upconverted to RF is generated as follows. The output 

signals of the above shift register circuits are converted to an antipodal sequence (0 
maps into +1, 1 maps into -1). The logical channels are initially converted to QPSK 
signals, which are mapped as constellation points as is well known in the art. The in- 
phase and quadrature channels of each QPSK signal form the real and imaginary parts 
of the complex data value. Similarly, two spreading codes are used to form complex 
spreading chip values. The complex data are spread by being multiplied by the 
complex spreading code. Similarly, the received complex data is correlated with the 
conjugate of the complex spreading code to recover despread data. 
[0184] VIIL Short Codes 

[0185] Short codes are used for the initial ramp-up process when a SU accesses 

an RCS. The period of the short codes is equal to the symbol duration and the start of 
each period is aligned with a symbol boundary. Both SU and RCS derive the real and 
imaginary parts of the short codes from the last eight feed-forward sections of the code 
generator producing the global codes for that cell. 

[0186] The short codes that are in use in the exemplary embodiment of the 
invention are updated every 3 ms. Other update times that are consistent with the 
symbol rate may be used. Therefore, a change-over occurs every 3 ms starting fi*om the 
epoch boundary. At a change-over, the next s)mibol length portion of the corresponding 
feed-forward output becomes the short code. When the SU needs to use a particular 
short code, it waits until the first 3 ms boundary of the next epoch and stores the next 
symbol length portion output from the corresponding FF section. This shall be used as 
the short code until the next change-over, which occurs 3 ms later. 
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[0187] The signals represented by these short codes are known as short access 

channel pilots (SAXPTs). 

[0188] IX. IMapping of Logical Channels to Spreading Codes 

[0189] The exact relationship between the spreading codes and the CDIVLA logical 

channels and pilot signals is documented in Table 5a and Table 5b. Those signal 

names ending in '-CH* correspond to logical channels. Those signal names ending in 

PT* correspond to pilot signals, which are described in detail below. 

[0190] Table 5a: Spreading code sequences and global CDMA codes 



Sequence 


Quadrature 


Logical Channel or Pilot Signal 


Direction 


Co 


I 


FBCH 


Forward (F) 


Ci 


Q 


FBCH 


F 


C2ec* 


I 


GLPT 


F 


Caec* 




GLPT 


F 


C4ec* 


I 


SBCH 


F 


CsSC* 


Q 


SBCH 


F 


Ceec* 


I 


CTCH (0) 


F 


Cyec* 


Q 


CTCH (0) 


F 


Csec* 


I 


APCH (1) 


F 


Csec* 


Q 


APCH(l) 


F 


Cio©C* 


I 


CTCH (1) 


F 


Cu©C* 


Q 


CTCH (1) 


F 


Cl2©C* 


I 


APCH (1) 


F 


Cl3®C* 


Q 


APCH (1) 


F 


Cl4©C* 


I 


CTCH (2) 


F 


Cl5®C* 


Q 


CTCH (2) 


F 


Cl6©C* 


I 


APCH (2) 


F 


Cl7©C* 


Q 


APCH (2) 


F 


Cl8®C* 


I 


CTCH (3) 


F 
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SeauGnce 


Oil adra ture 


Lo£dcal Ohannel or Pilot Sicmal 


Direction 


Cl90C* 


Q 


CTOH (3) 


F 


C20®C* 


I 


APOH (3) 


F 


C210C* 


Q 


APOH (3) 


F 


C220C* 


I 


reserved 






0 


reserved 




















C4O0C* 


I 


reserved 




C41®C* 


Q 


reserved 


- 


C42ec* 


I 


AX0H(3) 


Reverse (R) 






t\AXjr\\<y } 


R 
xv 




T 


SAXPT(3) seed 


XV 


C45ec* 


Q 


LAXPT(3) 
SAXPT(3) seed 


R 


04600* 


I 


AX0H(2) 


R 








R 

XV 




T 

X 


XjTVAJT X \£t J 

SAXPT(2) seed 


R 

XV 


04900* 


Q 


LAXPT(2) 
SAXPT(2) seed 


R 


05000* 


I 


AXOH(l) 


R 


r; CI flip* 




rtAV^iXXV J- / 


R 

XV 


n coffin* 


T 

X 


T AYpTn'l 

X^LTWVX X \ ±7 

SAXPT(l) seed 


XV 


05300* 


Q 


LAXPT(l) 
SAXPT(l) seed 


R 


05400* 


I 


AXOH(O) 


R 


05500* 


Q 


AXOH(O) 


R 


05600* 


I 


LAXPT(O) 
SAXPT(O) seed 


R 
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[0191] 



Sequence 


Quadrature 


Logical Channel or Pilot Signal 


Direction 


C57ec* 


Q 


LAXPT(O) 
SAXPT(O) seed 


R 


oo 


I 


IDLE 




C590C* 


Q 


IDLE 






I 


AUX 


R 


C61©C* 


Q 


AUX 


R 


C62©C* 


I 


reserved 




C63©C* 


Q 


reserved 




L] Table 5b: Si 


preading code sequences and assigned CDMA codes. 




Sequence 


Quadrature 


Logical Channel or 
Pilot Signal 


Direction 




Cn©C* 


I 


ASPT 


Reverse (R) 




Q 


ASPT 


R 




I 


APCH 


R 


C3©C* 


9 


APCH 


R 


C4©C* 


I 


OWCH 


R 


Ci©C* 


9 


OWCH 


R 




I 


TRCHCO) 


R 




Q 


TRCHCO) 


R 




I 


TRCH(l) 


R 


Oq©0 


Q 


TRCH(l) 


R 


Cio©C* 


I 


TRCH(2) 


R 


Cii©C* 


9 


TRCH(2) 


R 


Cio©C* 


I 


TRCH(3) 


R 


Cl3©C* 


Q 


TRCH(3) 


R 


Cl4©C* 


I 


reserved 




Cl5©C* 


Q 


reserved 
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Sequence 


Quadrature 


Logical Channel or 

Pilot RlOTIfll 


Direction 










C44©C* 


I 


reserved 




C450C* 


0 

, n 


reserved 






I 


TRCH(3) 

X xvvyxx\t»/ 


Forward (F) 




O 


TRCHC3) 

X XV\^XXVtJ/ 


F 




I 


TRCHf2) 

X xv\^xxv,^/ 


F 

X 




o 


TROW 2) 

X x\r\-/xx\,iiy 


F 

X 


\_/ OU vi/ ^ 


1 


TRCHH) 

X X VVyX X\ X / 


F 

X 


AVI-' 


0 

_l2 


X XVwXXV, X/ 


F 

X 




I 


TRCH(O) 

X XW>XX\Vf/ 


F 

X 






TRCHCO) 


F 

X 




1 


OWCH 


F 

X 






OWCH 


F 

X 




I 


APCH 

X^LX \^XX 


F 

X 




0 


APCH 


F 

X 




I 


IDLE 

XXj/ I JI i 






0 


IDLE 




CeoSC* 


I 


reserved 




CeieC* 


Q 


reserved 




C62©C* 


I 


reserved 




C63©C* 


Q 


reserved 





[0192] For global codes, the seed values for the 36 bit shift register are chosen to 

avoid using the same code, or any cyclic shift of the same code, within the same 
geographical area to prevent ambiguity or harmful interference. No assigned code is 
equal to, or a cyclic shift of, a global code. 
[0193] X. Pilot Signals 
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[0194] The pilot signals are used for synchronization, carrier phase recovery and 

for estimating the impulse response of the radio channel. The RCS 104 transmits a 
forward link pilot carrier reference as a complex pilot code sequence to provide time 
and phase reference for all SUs 111, 112, 115, 117 and 118 in its service area. The 
power level of the global pilot (GLPT) signal is set to provide adequate coverage over 
the whole RCS service area, which area depends on the cell size. With only one pilot 
signal in the forward link, the reduction in system capacity due to the pilot energy is 
negligible. 

[0195] The SUs 111, 112, 115, 117 and 118 each transmit a pilot carrier 
reference as a quadrature modulated (complex-valued) pilot spreading code sequence to 
provide a time and phase reference to the RCS for the reverse link. The pilot signal 
transmitted by the SU of one embodiment of the invention is 6 dB lower than the 
power of the 32 kbs POTS traffic channel. The reverse pilot channel is subject to AFC. 
The reverse link pilot associated with a particular connection is called the assigned 
pilot (ASPT). In addition, there are pilot signals associated with access channels. 
These are called the long access channel pilots (LAXPTs). Short access channel pilots 
(SAXPTs) are also associated with the access channels and used for spreading code 
acquisition and initial power ramp-up. All pilot signals are formed from complex codes, 
as defined below: 

GLPT (forward) = {C2®C*) + j.CCaeC*)} . {(1) + j.(0)} 

{ Complex Code } . { Carrier } 
[0196] The complex pilot signals are de-spread by multiplication with conjugate 

spreading codes: {(C2®C*) - j.(C3®C*)}. By contrast, traffic channels are of the form: 
TRCHn(forward/reverse) = {(CkSC*) + j.(Ci©C*)} . { (±1) + j(±l) } 

{ Complex Codes } . { Data S5nnbol} 

which thus form a constellation set at — radians with respect to the pilot signal 

constellations. The GLPT constellation is shown in Figure 3a, and the TRCHn traffic 
channel constellation is shown in Figure 3b. 
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[0197] XI. Logical Channel Assignment of the FBCH, SBCH, and Traffic 

Channels 

[0198] The FBCH is a global forward link channel used to broadcast dynamic 

information about the availability of services and AXCHs. Messages are sent 
continuously over this channel, and each message lasts approximately 1 ms. The FBCH 
message is 16 bits long, repeated continuously, and is epoch aligned. The FBCH is 
formatted as defined in Table 6. 
[0199] Table 6: FBCH format 



Bit 


Definition 


0 


Traffic Light 0 


1 


Traffic Light 1 


o 
Z 


iTanic Light 2 


3 


Traffic Light 3 


4-7 


service indicator bits 


8 


Traffic Light 0 


9 


Traffic Light 1 


10 


Traffic Light 2 


11 


Traffic Light 3 


12-15 


service indicator bits 



[0200] For the FBCH, bit 0 is transmitted first. As used in Table 6, a traffic light 

corresponds to an access channel (AXCH) and indicates whether the particular access 
channel is currently in use (a red) or not in use (a green). A logic '1' indicates that the 
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traffic light is green, and a logic '0' indicates the traffic light is red. The values of the 
traffic light bits may change fi*om octet to octet and each 16 bit message contains 
distinct service indicator bits which describe the types of services that are available for 
the AXCHs. 

[0201] One embodiment of the present invention uses service indicator bits as 

follows to indicate the availability of services or AXCHs. The service indicator bits {4, 
5, 6, 7, 12, 13, 14, 15} taken together may be an unsigned binary number, with bit 4 as 
the MSB and bit 15 as the LSB. Each service type increment has an associated 
nominal measure of the capacity required, and the FBCH continuously broadcasts the 
available capacity. This is scaled to have a maximum value equivalent to the largest 
single service increment possible. When a SU requires a new service or an increase in 
the number of bearers it compares the capacity required to that indicated by the FBCH 
and then considers itself blocked if the capacity is not available. The FBCH and the 
traffic channels are aligned to the epoch. 

[0202] Slow broadcast information frames contain system or other general 

information that is available to all SUs and paging information frames contain 
information about call requests for particular SUs. Slow broadcast information frames 
and paging information frames are multiplexed together on a single logical channel 
which forms the slow broadcast channel (SBCH). As previously defined, the code epoch 
is a sequence of 29,877,120 chips having an epoch duration which is a function of the 
chip rate defined in Table 7 below. In order to facilitate power saving, the channel is 
divided into N "Sleep" cycles, and each cycle is subdivided into M slots, which are 19 
ms long, except for 10.5 Mha MHz bandwidth which has slots of 18 ms. 
[0203] Table 7: SBCH Channel Format Outline 



Bandwidth 


Spreading 


Epoch 


Cycles/ 


Cycle 


Slots/ 


Slot 


(MHz) 


Code Rate 


Length 


Epoch 


Length 


Cycle 


Length 




(MHz) 


(ms) 


N 


(ms) 


M 


(ms) 


7.0 


5.824 


5130 


5 


1026 


54 


19 
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10.0 


8.320 


3591 


3 


1197 


63 


19 


10.5 


8.512 


3510 


3 


1170 


65 


18 


14.0 


11.648 


2565 


3 


855 


45 


19 


15.0 


12.480 


2394 


2 


1197 


63 


19 



[0204] Sleep cycle slot #1 is always used for slow broadcast information. Slots #2 

to #M-1 are used for paging groups unless extended slow broadcast information is 
inserted. The pattern of cycles and slots in one embodiment of the present invention 
run continuously at 16 kbs. 

[0205] Within each sleep cycle the SU powers-up the receiver and re-acquires the 

pilot code. It then achieves carrier lock to a sufficient precision for satisfactory 
demodulation and Viterbi decoding. The settling time to achieve carrier lock may be 
up to 3 slots in duration. For example, an SU assigned to Slot #7 powers up the 
receiver at the start of slot #4. Having monitored its slot the SU will have either 
recognized its paging address and initiated an access request, or failed to recognize its 
paging address in which case it reverts to the sleep mode. Table 8 shows duty cycles 
for the different bandwidths, assuming a wake-up duration of 3 slots. 
[0206] Table 8: Sleep-Cycle Power Saving 



Bandwidth (MHz) 


Slots/Cycle 


Duty Cycle 


7.0 


54 


7.4% 


10.0 


63 


6.3% 


10.5 


65 


6.2% 


14.0 


45 


8.9% 


15.0 


63 


6.3% 
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[0207] XIL Spreading code Tracking and AMF Detection in Multipath 

Channels 

[0208] Three CDMA spreading code tracking methods in multipath fading 
environments are described which track the code phase of a received multipath spread- 
spectrum signal. The first is the prior art tracking circuit which simply tracks the 
spreading code phase with the highest detector output signal value, the second is a 
tracking circuit that tracks the median value of the code phase of the group of 
multipath signals, and the third is the centroid tracking circuit which tracks the code- 
phase of an optimized, least mean squared weighted average of the multipath signal 
components. The following describes the algorithms by which the spreading code phase 
of the received CDIMA signal is tracked. 

[0209] A tracking circuit has operating characteristics that reveal the 

relationship between the time error and the control voltage that drives a voltage 
controlled oscillator (VCO) of a spreading code phase tracking circuit. When there is a 
positive timing error, the tracking circuit generates a negative control voltage to offset 
the timing error. When there is a negative timing error, the tracking circuit generates 
a positive control voltage to offset the timing error. When the tracking circuit 
generates a zero value, this value corresponds to the perfect time alignment called the 
'lock out'. 

[0210] Figure 3c shows the basic tracking circuit. Received signal r(t) is applied 

to matched filter 301, which correlates r(t) with a local code-sequence c(t) generated by 
code generator 303. The output signal of the matched filter x(t) is sampled at the 
sampler 302 to produce samples x[nT] and x[nT + T/2]. The samples x[nT] and x[nT + 
T/2] are used by a tracking circuit 304 to determine if the phase of the spreading code 
c(t) of the code generator 303 is correct. The tracking circuit 304 produces an error 
signal e(t) as an input to the code generator 303. The code generator 303 uses this 
signal e(t) as an input signal to adjust the code-phase it generates. 
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[0211] In a CDMA system, the signal transmitted by the reference user is 
written in the low-pass representation as: 

Jt=-O0 
00 

s(t)= y Ptc (t-kTc) Equation (7) 

Jfc=-oo 

whoro Ck where represents the spreading code coefficients, PTcft* represents the 

spreading code chip waveform and Tc is the chip duration. Assuming that the reference 
user is not transmitting data so that only the spreading code modulates the carrier. 
Referring to Figure 3c, the received signal is: 

M 

r{t) = ^ a^sit - Ti ) Equation (8) 

Here, ai is due to fading effect of the multipath channel on the i-th path and Xi is the 
random time delay associated with the same path. The receiver passes the received 
signal through a matched filter, which is implemented as a correlation receiver and is 
described below. This operation is done in two steps: first the signal is passed through 
a chip matched filter and sampled to recover the spreading code chip values; then this 
spreading code is correlated with the locally generated spreading code. 
[0212] Figure 3c shows the chip matched filter 301, matched to the chip 

waveform PrM, and the sampler 302. Ideally, the signal x(t) at the output terminal of 
the chip matched filter 301 is: 

^W = Z -kTj Equation (9) 

where: 

g(t) = PTc(t)*hR(t) Equation (10) 

M is the number of multipath components. Here, hR(t) is the impulse response of the 
chip matched filter 301 and denotes convolution. The order of the summations can 
be rewritten as: 
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00 

x(t)= Yc Jit-kT ^) Equation (11) 

Jfc=-oo — 

where: 

M 

fit) = S "'Sit - r,. ) Equation (12) 

In the multipath channel described above, the sampler 302 samples the output signal 
of the chip matched filter 301 to produce x(nT) at the maximum power level points of 
g(t). In practice, however, the waveform ^ff) is severely distorted because of the effect of 
the multipath signal reception, and a perfect time alignment of the signals is not 
available. 

[0213] When the multipath distortion in the channel is negligible and a perfect 

estimate of the timing is available, i.e., ai=l, T]=0 %i=0, and ai=0, i=2,...,M, the received 
signal is r(t) = s(t). Then, with this ideal channel model, the output of the chip matched 
filter becomes: 

00 

x(t) = Yi^kgit - kTJ Equation (13) 

[0214] When there is multipath fading, however, the received spreading code 

waveform is distorted, and has a number of local maxima that can change from one 
sampling interval to another depending on the channel characteristics. For multipath 
fading channels with quickly changing channel characteristics, it is not practical to try 
to locate the maximum of the waveform /Tij in every chip period interval. Instead, a 
time reference may be obtained from the characteristics of fCt) that may not change as 
quickly. Three tracking methods are described based on different characteristics o{f(t) 
[0215] XIII. Prior Art Spreading Code Tracking Method: 
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[0216] Prior art tracking methods include a code tracking circuit in which the 

receiver attempts to determine the timing of the maximum matched filter output value 
of the chip waveform occurs and samples the signal accordingly. However, in 
multipath fading channels, the receiver despread code waveform can have a number of 
local maxima, especially in a mobile environment. In the following, f(t) represents the 
received signal waveform of the spreading code chip convolved with the channel 
impulse response. The frequency response characteristic of f(t) and the maximum of 
this characteristic can change rather quickly making it impractical to track the 
maximum off(t). 

[0217] Define x to be the time estimate that the tracking circuit calculates during 

a particular sampling interval. Also, define the following error function as: 



s = i 



\f{t)dt T-t\>5 Equation (14) 

€ = Q \T-t\<5 

The tracking circuits of the prior art calculate a value of the input signal that 
minimizes the errors . One can write: 

ming - 1 — maxrj^l^ f{t) 

min s = l- max r J /(/) dt Equation (15) 



[0218] Assuming f(z) has a smooth shape in the values given, the value of x for 
which ffz) is maximum minimizes the error s, so the tracking circuit tracks the 
maximum point oif(t), 

[0219] XIV. IMedian Weighted Value Tracking IVEethod 

[0220] The median weighted tracking method of one embodiment of the present 

invention, minimizes the absolute weighted error, defined as: 

€ = II 1^ - T\f{t)dt Equation (16) 
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This tracking naethod calculates the 'median* signal value of f(%) by collecting 
information from all paths, where f( i) is as in Equation (12) 43. In a multipath fading 
environment, the waveform /TtJ can have multiple local maxima, but only one median. 
To minimize e, the derivative of Equation (16) is taken with respect to x and the result 
is equated to zero, which provides: 

Jl. fm = I: f{t)dt Equation (17) 

The value of x that satisfies Equation (17) is called the 'median* of f(t). Therefore, the 
median tracking method of the present embodiment tracks the median of f(t). 
[0221] Figure 4 shows an implementation of the tracking circuit based on 

minimizing the absolute weighted error defined above. The signal x(t) and its one-half 
chip offset version x(t'\-T/2) are sampled by the A/D converter 401 at a rate 1/T, The 
following Equation determines the operating characteristic of the circuit in Figure 4: 

er = f;|/(r - nT/2)\ - |/(r + nT/2)\ Equation (18) 

«=i 

[0222] Tracking the median of a group of multipath signals keeps the received 

energy of the multipath signal components substantially equal on the early and late 
sides of the median point of the correct locally generated spreading code phase Cn. The 
tracking circuit consists of an A/D converter 401 which samples an input signal x(t) to 
form the half-chip offset samples. The half chip offset samples are grouped into an 
early set of samples and a late set of samples. The first correlation bank adaptive 
matched filter 402 multiplies each early sample by the spreading code phases c(n+l), 
c(n+2), c(n+L), where L is small compared to the code length and approximately 
equal to half the number of chips of delay between the earliest and latest multipath 
signal. The output of each correlator is applied to a respective first sum-and-dump 
bank 404. The magnitudes of the output values of the L sum-and-dumps are calculated 
in the calculator 406 and then summed in summer 408 to give an output value 
proportional to the signal energy in the early multipath signals. Similarly, a second 
correlation bank adaptive matched filter 403 operates on the late samples, using code 
phases c(n-l), c(n-2), c(n-L), and each output signal is applied to a respective sum- 
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and-dump circuit in an integrator 405. The magnitudes of the L sum-and-dump output 
signals are calculated in calculator 407 and then summed in summer 409 to give a 
value for the late multipath signal energy. Finally, the subtractor 410 calculates the 
difference and produces error signal s (t) of the early and late signal energy values, 
[0223] The tracking circuit adjusts by means of error signal f (t) the locally 

generated code phases c(t) to cause the difference between the early and late values to 
tend toward 0. 

[0224] XV. Centroid Tracking IMethod 

[0225] The optimal spreading code tracking circuit of one embodiment of the 

present invention is called the squared weighted tracking (or centroid) circuit. Defining 
t to denote the time estimate that the tracldng circuit calculates, based on some 
characteristic oif(t), the centroid tracking circuit minimizes the squared weighted error 
defined as: 

s = I'ljf - f{t)dt Equation (19) 

This function inside the integral has a quadratic form, which has a unique minimum. 
The value oft that minimizes o can scan be found by taking the derivative of the above 
Equation 4© (19) with respect to t and equating to zero, which gives: 

(- It + 2r)f{t)dt = 0 Equation (20) 



Therefore, the value of t that satisfies Equation (21) is: 

T-—\Z^ tf{t)dt = 0 Equation (21) 

is the timing estimate that the tracldng circuit calculates, where yff is a constant value. 

[0226] Based on these observations, a realization of an exemplary tracldng 

circuit which minimizes the squared weighted error is shown in Figure 5a. The 
following Equation (22) determines the error signal e(%) ed) of the centroid tracking 
circuit: 
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s(t) = ^ n\fiT -nT/2)\- |/(r -tnT/ 2)|] = 0 Equation (22) 

The value that satisfies £*(r) = 0 c(t) = 0 is the perfect estimate of the timing, 

[0227] The early and late multipath signal energy on each side of the centroid 
point are equal. The centroid tracking circuit shown in Figure 5a consists of an A/D 
converter 501 which samples an input signal x(t) to form the half-chip offset samples. 
The half chip offset samples are grouped as an early set of samples and a late set of 
samples. The first correlation bank adaptive matched filter 502 multiplies each early 
sample and each late sample by the positive spreading code phases c(n+l), c(n+2), 
c(n+L), where L is small compared to the code length and approximately equal to half 
the number of chips of delay between the earliest and latest multipath signal. The 
output signal of each correlator is applied to a respective one of L sum-and-dump 
circuits of the first sum and dump bank 504. The magnitude value of each sum-and- 
dump circuit of the sum and dump bank 504 is calculated by the respective calculator 
in the calculator bank 506 and applied to a corresponding weighting amplifier of the 
first weighting bank 508. The output signal of each weighting amplifier represents the 
weighted signal energy in a multipath component signal. 

[0228] The weighted early multipath signal energy values are summed in sample 

adder 510 to give an output value proportional to the signal energy in the group of 
multipath signals corresponding to positive code phases which are the early multipath 
signals. Similarly, a second correlation bank adaptive matched filter 503 operates on 
the late samples, using the negative spreading code phases c(n-l), c(n-2), c(n-L); 
each output signal is provided to a respective sum-and-dump circuit of discrete 
integrator 505. The magnitude value of the L sum-and-dump output signals are 
calculated by the respective calculator of calculator bank 507 and then weighted in 
weighting bank 509. The weighted late multipath signal energy values are summed in 
sample adder 511 to give an energy value for the group of multipath signals 
corresponding to the negative code phases which are the late multipath signals. 
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Finally, the adder 512 calculates the difference of the early and late signal energy 
values to produce error sample value €(t) . 

[0229] The tracking circuit of Figure 5a produces error signal -e^ e{T) which is 

used to adjust the locally generated code phase c(nT) to keep the weighted average 
energy in the early and late multipath signal groups equal. The embodiment shown 
uses weighting values that increase as the distance from the centroid increases. The 
signal energy in the earliest and latest multipath signals is probably less than the 
multipath signal values near the centroid. Consequently, the difference calculated by 
the adder 510 is more sensitive to variations in delay of the earliest and latest 
multipath signals. 

[0230] XVI. Quadratic Detector for Tracldng 

[0231] In this embodiment of the tracking method, the tracking circuit adjusts 

the sampling phase to be "optimal" and robust to multipath. Let f[t) represent the 
received signal waveform as in Equation 42 (12) above. The particular method of 
optimizing starts with a delay locked loop with an error signal-^(^ €{t) that drives the 

loop. The function-^(^)- £*(r)must have only one zero at x=xo where xo is optimal. The 

optimal form for £'(r)has the canonical form: 

00 

e{T)= \w{t,T)\f{tf dt Equation (23) 

-00 

where w(t,T) w (t, t) is a weighting function relating f{t) to the error £{t) , and the 
relationship indicated by Equation (24) also holds: 

00 

s{t + Tq)= ^w{t,T + Tj^f{t)^ dt Equation (24) 

-00 

[0232] It follows from Equation (24) that w(t,T) is equivalent to w(t-x). 
Considering the slope M of the error signal in the neighborhood of a lock point xo: 

M = Lo = - - ^"0 )g(Odt Equation (25) 



56 



I-2-0091.7US (Marked-up Substitute Specification) 



where w'(t, x) is the derivative of w(t, x) with respect to x, and g(t) is the average of 

I fit) I 2. 

[0233] The error -e^ s{t) has a deterministic part and a noise part. Let z denote 

the noise component \n~e^ s(t) , then | z i ^ is the average noise power in the error 
function €(t) . Consequently, the optimal tracking circuit maximizes the ratio 

F^—^ Equation (26) 

rl 

[0234] The implementation of the quadratic detector is now described. The 

discrete error value e-ef 8 of an error signal €{t) is generated by performing the 

operation 

s^y^By Equation (27) 

where the vector y represents the received signal components yi, i = 0, 1, ... L-1, as 
shown in Figure 5b. The matrix B is an L by L matrix and the elements are 
determined by calculating values such that the ratio F of Equation (26) is maximized. 
The quadratic detector described above may be used to implement the centroid 
tracking system described above with reference to Figure 5a. For this implementation, 
the vector y is the output signal of the sum and dump circuits 504: y={f(x-LT), f[x- 
LT+T/2), f(x-(L-l)T), , . . fix), flx+T/2), f[x+T), . . . flx+LT)} and the matrix B is set forth 
in Table 9. 

[0235] Table 9 - B matrix for quadratic form of Centroid Tracking System 



L 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


L-1/2 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


L-1 


0 


0 


0 


0 


0 


0 


0 


0 
























0 


0 


0 


0 


1/2 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-1/2 


0 


0 


0 


0 














* 










0 


0 


0 


0 


0 


0 


0 


0 


-L+1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-L+1/2 


0 
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0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-L 



[0236] XVII. Determining the Minimum Value of L needed: 

[0237] Tlie value of L in the previous section determines the minimum number of 

correlators and sum-and-dump elements. L is chosen as small as possible without 
compromising the functionality of the tracldng circuit. 

[0238] The multipath characteristic of the channel is such that the received chip 
waveform /Tt) is spread over QTc seconds, or the multipath components occupy a time 
period of Q chips duration. The value of L chosen is L=Q. Q is found by measuring the 
particular RF channel transmission characteristics to determine the earliest and latest 
multipath component signal propagation delay. QTc is the difference between the 
earliest and latest multipath component arrival time at a receiver. 
[0239] XVIII. Adaptive Vector Correlator 

[0240] An embodiment of the present invention uses an adaptive vector 

correlator (AVC) to estimate the channel impulse response and to obtain a reference 
value for coherent combining of received multipath signal components. The described 
embodiment employs an array of correlators to estimate the complex channel response 
affecting each multipath component. The receiver compensates for the channel 
response and coherently combines the received multipath signal components. This 
approach is referred to as maximal ratio combining. 

[0241] Referring to Figure 6, the input signal x(t) to the system includes 

interference noise of other message channels, multipath signals of the message 
channels, thermal noise, and multipath signals of the pilot signal. The signal is 
provided to AVC 601 which, in the exemplary embodiment, includes a despreading 
means 602, channel estimation means for estimating the channel response 604, 
correction means for correcting a signal for effects of the channel response 603 and 
adder 605. The AVC despreading means 602 is composed of multiple code correlators, 
with each correlator using a different phase of the pilot code c(t) provided by the pilot 
code generator 608. The output signal of this despreading means corresponds to a noise 



58 



1-2-009 1.7US (Marked-up Substitute Specification) 



power level if the local pilot code of the despreading means is not in phase with the 
input code signal. Alternatively, it corresponds to a received pilot signal power level 
plus noise power level if the phases of the input pilot code and locally generated pilot 
code are the same. The output signals of the correlators of the despreading means are 
corrected for the channel response by the correction means 603 and are applied to the 
adder 605 which collects all multipath pilot signal power. The channel response 
estimation means 604 receives the combined pilot signal and the output signals of the 
despreading means 602, and provides a channel response estimate signal, w(t), to the 
correction means 603 of the AVC, and the estimate signal w(t) is also available to the 
adaptive matched filter (AMF) described below. The output signal of the despreading 
means 602 is also provided to the acquisition decision means 606 which decides, based 
on a particular algorithm such as a sequential probability ratio test (SPRT), if the 
present output levels of the despreading circuits correspond to synchronization of the 
locally generated spreading code to the desired input code phase. If the detector finds 
no s3nichronization, then the acquisition decision means sends a control signal a(t) to 
the local pilot code generator 608 to offset its phase by one or more chip period. When 
synchronization is found, the acquisition decision means informs tracking circuit 607, 
which achieves and maintains a close synchronization between the received and locally 
generated spreading codes. 

[0242] An exemplary implementation of the pilot AVC used to despread the pilot 

spreading code is shown in Figure 7. The described embodiment assumes that the 
input signal x(x) has been sampled with sampling period T to form samples x(nT+x), 
and is composed of interference noise of other message channels, multipath signals of 
message channels, thermal noise and multipath signals of the pilot code. The signal 
x(nT+x) is applied to L correlators, where L is the number of code phases over which 
the uncertainty within the multipath signals exists. Each correlator 701, 702, 703 
comprises a multiplier 704, 705, 706, which multiples the input signal with a 
particular phase of the pilot spreading code signal c((n+i)T) and sum-and-dump circuits 
708, 709, 710. The output signal of each multipHer 704, 705, 706 is applied to a 
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respective sum-and dump circuit 708, 709, 710 to perform discrete integration. Before 
summing the signal energy contained in the outputs of the correlators, the AVC 
compensates for the channel response and the carrier phase rotation of the different 
multipath signals. Each output of each sum-and-dump 708, 709, 710 is multiplied with 
a derotation phasor phasor [complex conjugate of ep(nT)] from digital phase lock loop 
(DPLL) 721 by the respective multiplier 714, 715, 716 to account for the phase and 
frequency offset of the carrier signal. The pilot rake AMF calculates the weighting 
factors wk, k=l, .., L, for each multipath signal by passing the output of each multiplier 
714, 715, 716 through a low pass filter (LPF) 711, 712, 713. Each despread multipath 
signal is multiplied by its corresponding weighting factor in a respective multiplier 
717, 718, 719. The output signals of the multipliers 717, 718, 719 are summed in a 
master adder 720, and the output signal p(nT) of the accumulator 720 consists of the 
combined despread multipath pilot signals in noise. The output signal p(nT) is also 
input to the DPLL 721 to produce the error signal ep(nT) for tracking of the carrier 
phase. 

[0243] Figures 8a and 8b show alternate embodiments of the AVC which can be 

used for detection and multipath signal component combining. The message signal 
AVCs of Figures 8a and 8b use the weighting factors produced by the pilot AVC to 
correct the message data multipath signals. The spreading code signal, c(nT) is the 
spreading code spreading sequence used by a particular message channel and is 
synchronous with the pilot spreading code signal. The value L is the number of 
correlators in the AVC circuit. 

[0244] The circuit of Figure 8a calculates the decision variable Z which is given 

by: 

Z = 5] x{iT + r)c(/T) + w^Yu ^(^'^ + + ^)^) Equation (28) 

L 

1=1 
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where iV is the number of chips in the correlation window. Equivalently, the decision 
statistic is given by: 

L I 

Z = x{T-\- r)^ w,c{iT) + x(2T + r)^ w,c{{i + \)T 
1=1 1=1 

+ • • • + x{NT + r)^ c((i + N)T) Equation (29) 

= f^x(kT-T)j;^w, ci(i + k-l)T) 

k=\ 1=1 

The alternative implementation that results from Equation (29) is shown in Figure 8b. 
[0245] Referring to Figure 8a, the input signal x(t) is sampled to form x(nT+T) 

x(nT 1 1) , and is composed of interference noise of other message channels, multipath 
signals of message channels, thermal noise, and multipath signals of the pilot code. 
The signal x(nT + t) xCnT+x) is applied to L correlators, where L is the number of code 
phases over which the uncertainty within the multipath signals exists. Each correlator 
801, 802, 803 comprises a multiplier 804, 805, 806, which multiples the input signal by 
a particular phase of the message channel spreading code signal, and a respective sum- 
and-dump circuit 808, 809, 810. The output signal of each multiplier 804, 805, 806 is 
applied to a respective sum-and dump circuit 808, 809, 810 which performs discrete 
integration. Before summing the signal energy contained in the output signals of the 
correlators, the AVC compensates for the different multipath signals. Each despread 
multipath signal and its corresponding weighting factor, which is obtained from the 
corresponding multipath weighting factor of the pilot AVC, are multiplied in a 
respective multiplier 817, 818, 819. The output signals of multipliers 817, 818, 819 are 
summed in a master adder 820, and the output signal z(nT) of the accumulator 820 
consists of sampled levels of a despread message signal in noise. 
[0246] The alternative embodiment of the invention includes a new 

implementation of the AVC despreading circuit for the message channels which 
performs the sum-and-dump for each multipath signal component simultaneously. The 
advantage of this circuit is that only one sum-and dump circuit and one adder is 
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necessary. Referring to Figure 8b, the message code sequence generator 830 provides a 
message code sequence to shift register 831 of length L. The output signal of each 
register 832, 833, 834, 835 of the shift register 831 corresponds to the message code 
sequence shifted in phase by one chip. The output value of each register 832, 833, 834, 
835 is multiplied in multipliers 836, 837, 838, 839 with the corresponding weighting 
factor Wk, k=l, .., L obtained from the pilot AVC. The output signals of the L 
multipHers 836, 837, 838, 839 are summed by the adding circuit 840. The adding 
circuit output signal and the receiver input signal x(nT +x) are then multiplied in the 
multiplier 841 and integrated by the sum-and-dump circuit 842 to produce message 
signal z(nT). 

[0247] A third embodiment of the adaptive vector correlator is shown in Figure 

8c. The embodiment shown uses the least mean square (LMS) statistic to implement 
the vector correlator and determines the derotation decoration factors for each 
multipath component from the received multipath signal. The AVC of Figure 8c is 
similar to the exemplary implementation of the Pilot AVC used to despread the pilot 
spreading code shown in Figure 7. The digital phase locked loop 721 is replaced by the 
phase locked loop 850 having voltage controlled oscillator 851, loop filter 852, limiter 
853 and imaginary component separator 854. The difference between the corrected 
despread output signal ido and an ideal despread output signal dos is provided by 
adder 855, and the difference signal is a despread error value ide which is further used 
by the decoration derotation circuits to compensate for errors in the decoration 
derotation factors. 

[0248] In a multipath signal environment, the signal energy of a transmitted 

symbol is spread out over the multipath signal components. The advantage of 
multipath signal addition is that a substantial portion of signal energy is recovered in 
an output signal from the AVC. Consequently, a detection circuit has an input signal 
from the AVC with a higher signal-to-noise ratio (SNR), and so can detect the presence 
of a symbol with a lower bit-error ratio (BER). In addition, measuring the output of the 
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AVC is a good indication of the transmit power of the transmitter, and a good measure 

of the system's interference noise. 

[0249] XIX. Adaptive Matched Filter 

[0250] One embodiment of the current invention includes an adaptive matched 

filter (AMF) to optimally combine the multipath signal components in a received 
spread spectrum message signal. The AMF is a tapped delay line which holds shifted 
values of the sampled message signal and combines these after correcting for the 
channel response. The correction for the channel response is done using the channel 
response estimate calculated in the AVC which operates on the pilot sequence signal. 
The output signal of the AMF is the combination of the multipath components which 
are summed to give a maximum value. This combination corrects for the distortion of 
multipath signal reception. The various message despreading circuits operate on this 
combined multipath component signal from the AMF. Figure 8d shows an exemplary 
embodiment of the AMF. The sampled signal from the A/D converter 870 is applied to 
the L-stage delay line 872. Each stage of this delay line 872 holds the signal 
corresponding to a different multipath signal component. Correction for the channel 
response is applied to each delayed signal component by multipl3dng the component in 
the respective multiplier of multiplier bank 874 with the respective weighting factor 
wi, W2, WL from the AVC corresponding to the delayed signal component. All 
weighted signal components are summed in the adder 876 to give the combined 
multipath component signal y(t). 

[0251] The combined multipath component signal y(t) does not include the 

correction due to phase and frequency offset of the carrier signal. The correction for the 
phase and frequency offset of the carrier signal is made to y(t) by multiplying y(t) with 
carrier phase and frequency correction (derotation phasor pha s or ) in multiplier 878. 
The phase and frequency correction is produced by the AVC as described previously. 
Figure 8d shows the correction as being applied before the despreading circuits 880, 
but alternate embodiments of the invention can apply the correction after the 
despreading circuits. 
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[0252] XX. Method to Reduce Re-Acquisition Time with Virtual Location 
[0253] One consequence of determining the difference in code phase between the 
locally generated pilot code sequence and a received spreading code sequence is that an 
approximate value for the distance between the base station and a subscriber unit can 
be calculated. If the SU has a relatively fixed position with respect to the RCS of the 
base station, the uncertainty of received spreading code phase is reduced for 
subsequent attempts at re-acquisition by the SU or RCS. The time required for the 
base station to acquire the access signal of a SU that has gone "oflf-hook" contributes to 
the delay between the SU going off-hook and the receipt of a dial tone fi'om the PSTN. 
For systems that require a short delay, such as 150 msec for dial tone after off-hook is 
detected, a method which reduces the acquisition and bearer channel establishment 
time is desirable. One embodiment of the present invention uses such a method of 
reducing re-acquisition by use of virtual locating. Additional details of this technique 
are described in Section XXXXIII hereinafter entitled "Virtual Locating Of A Fixed 
Subscriber Unit To Reduce Re-Acquisition Time". 

[0254] The RCS acquires the SU CDIMA signal by searching only those received code 
phases corresponding to the largest propagation delay of the particular system. In 
other words, the RCS assumes that all SUs are at a predetermined, fixed distance fi-om 
the RCS. The first time the SU establishes a channel with the RCS, the normal search 
pattern is performed by the RCS to acquire the access channel. The normal method 
starts by searching the code phases corresponding to the longest possible delay, and 
gradually adjusts the search to the code phases with the shortest possible delay. 
However, after the initial acquisition, the SU can calculate the delay between the RCS 
and the SU by measuring the time difference between sending a short access signal to 
the RCS and receiving an acknowledgment signal, and using the received global pilot 
channel as a timing reference. The SU can also receive the delay value by having the 
RCS calculate the round trip delay difference from the code phase difference between 
the global pilot code generated at the RCS and the received assigned pilot code fi-om 
the SU, and then sending the SU the value on a predetermined control channel. Once 
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the round trip delay is known to the SU, the SU may adjust the code phase of the 
locally generated assigned pilot and spreading codes by adding the delay required to 
make the SU appear to the RCS to be at the predetermined fixed distance from the 
RCS. Although the method is explained for the largest delay, a delay corresponding to 
any predetermined location in the system can be used. 

[0255] A second advantage of the method of reducing re-acquisition by virtual 

locating is that a conservation in SU power use can be achieved. Note that a SU that is 
"powered down*' or in a sleep mode needs to start the bearer channel acquisition 
process with a low transmit power level and ramp-up power until the RCS can receive 
its signal in order to minimize interference with other users. Since the subsequent re- 
acquisition time is shorter, and because the SU's location is relatively fixed in relation 
to the RCS, the SU can ramp-up transmit power more quickly because the SU will wait 
a shorter period of time before increasing transmit power. The SU waits a shorter 
period because it knows, within a small error range, when it should receive a response 
from the RCS if the RCS has acquired the SU signal. 
[0256] XXI. The Radio Carrier Station (RCS) 

[0257] The Radio Carrier Station (RCS) of the present invention acts as a central 
interface between the SU and the remote processing control network element, such as a 
radio distribution unit (RDU). The interface to the RDU of the present embodiment 
follows the G.704 standard and an interface according to a modified version of DECT 
V5.1, but the present invention can support any interface that can exchange call 
control and traffic channels. The RCS receives information channels from the RDU 
including call control data, and traffic channel data such as, but not limited to, 32 kbs 
ADPCM, 64 kbs PCM and ISDN, as well as system configuration and maintenance 
data. The RCS also terminates the CDMA radio interface bearer channels with SUs, 
which channels include both control data, and traffic channel data. In response to the 
call control data from either the RDU or a SU, the RCS allocates traffic channels to 
bearer channels on the RF communication link and establishes a communication 
connection between the SU and the telephone network through an RDU. 
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[0258] As shown in Figure 9, the RCS receives call control and message 

information data into the MUXs 905, 906 and 907 through interface lines 901, 902 and 
903. Although El format is shown, other similar telecommunication formats can be 
supported in the same manner as described below. The MUXs shown in Figure 9 may 
be implemented using circuits similar to that shown in Figure 10. The MUX shown in 
Figure 10 includes system clock signal generator 1001 consisting of phase locked 
oscillators (not shown) which generate clock signals for the line PCM highway 1002 
(which is part of PCM highway 910), and high speed bus (HSB) 970; and the MUX 
controller 1010 which synchronizes the system clock 1001 to interface line 1004. It is 
contemplated that the phase lock oscillators can provide timing signals for the RCS in 
the absence of synchronization to a line. The MUX line interface 1011 separates the 
call control data from the message information data. Referring to Figure 9, each MUX 
provides a connection to the wireless access controller (WAC) 920 through the PCM 
highway 910. The MUX controller 1010 also monitors the presence of different tones 
present in the information signal by means of tone detector 1030. Additionally, the 
MUX Controller 1010 provides the ISDN D channel network signaling locally to the 
RDU. 

10259] The MUX line interface 1011, such as a FALC 54, includes an El interface 
1012 which consists of a transmit connection pair (not shown) and a receive connection 
pair (not shown) of the MUX connected to the RDU or central office (CO) ISDN switch 
at the data rate of 2.048Mbps. The transmit and receive connection pairs are 
connected to the El interface 1012 which translates differential tri-level 
transmit/receive encoded pairs into levels for use by the framer 1015, The line interface 
1011 uses internal phase-locked-loops (not shown) to produce El-derived 2.048 MHz 
and 4.096 MHz clocks as well as an 8 KHz frame-sjnic pulse. The line interface can 
operate in clock-master or clock-slave mode. While the exemplary embodiment is 
shown as using an El interface, it is contemplated that other tj^jes of telephone lines 
which convey multiple calls may be used, for example, Tl lines or lines which interface 
to a private branch exchange (PBX). 
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[0260] The line interface framer 1015 frames the data streams by recognizing the 
framing patterns on channel- 1 (time-slot 0) of the incoming line, inserts and extracts 
service bits and generates/checks line service quality information. 
[0261] As long as a valid El signal appears at the El interface 1012, the FALC 
54, recovers a 2.048 IVTHz PCM clock signal from the El line. This clock, via system 
clock 1001, is used system wide as a PCM highway clock signal. If the El line fails, the 
FALC 54 continues to deliver a PCM clock derived from an oscillator signal o(t) 
connected to the sync input (not shown) of the FALC 54. This PCM clock serves the 
RCS system until another MUX with an operational El line assumes responsibility for 
generating the system clock signals. 

[0262] The framer 1015 generates a received frame S5nic pulse, which in turn can 

be used to trigger the PCM Interface 1016 to transfer data onto the line PCM highway 
1002 and into the RCS system for use by other elements. Since all El lines are frame 
synchronized, all line PCM highways are also frame S3nichronized. From this 8 kHz 
PCM Sync pulse, the system clock signal generator 1001 of the MUX uses a phase 
locked loop (not shown) to synthesize the PN^x2 clock (e.g., 15.96 MHz)(Wo(t)). The 
frequency of this clock signal is different for different transmission bandwidths as 
described in Table 7. 

[0263] The MUX includes a MUX controller 1010, such as a 25 MHz quad 
integrated communications controller, containing a microprocessor 1020, program 
memory 1021, and time division multiplexer (TDM) 1022. The TDM 1022 is coupled to 
receive the signal provided by the framer 1015, and extracts information placed in time 
slots 0 and 16. The extracted information governs how the MUX controller 1010 
processes the link access protocol - D (LAPD) data link. The call control and bearer 
modification messages, such as those defined as V5.1 network layer messages, are 
either passed to the WAC, or used locally by the MUX controller 1010. 
[0264] The RCS Hne PCM highway 1002 is connected to and originates with the 

framer 1015 through PCM Interface 1016, and comprisoG is comprised of a 2.048 MHz 
stream of data in both the transmit and receive direction. The RCS also contains a high 
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speed bus (HSB) 970 which is the communication Hnk between the MUX, WAC, and 
MIUs. The HSB 970 supports a data rate of, for example, 100 Mbit/sec. Each of the 
MUX, WAC, and MIU access the HSB using arbitration. The RCS of the present 
invention also can include several MUXs requiring one board to be a "master" and the 
rest "slaves". Details on the implementation of the HSB may be found in Section 
XXXXIV hereinafter entitled PARALLEL PACKETIZED INTERMODULE 
ARBITRATED HIGH SPEED CONTROL AND DATA BUS "Parallel Packetized 
Intermodule Arbitrated Hi^h Speed Control and Data Bus" . 

[0265] Referring to Figure 9, the wireless access controller (WAC) 920 is the RCS 

system controller which manages call control functions and interconnection of data 
streams between the MUXs 905, 906, 907, modem interface units (MIUs) 931, 932, 933. 
The WAC 920 also controls and monitors other RCS elements such as the VDC 940, 
RF 950, and power amplifiers 960. The WAC 920 as shown in Figure 11, allocates 
bearer channels to the modems on each MIU 931, 932, 933 and allocates the message 
data on line PCM Highway 910 from the MUXs 905, 906, 907 to the modems on the 
MIUs 931, 932, 933. This allocation is made through the System PCM Highway 911 by 
means of a time slot interchange on the WAC 920. If more than one WAC is present for 
redundancy purposes, the WACs dotorminos determine the master-slave relationship 
with a second WAC. The WAC 920 also generates messages and paging information 
responsive to call control signals from the MUXs 905, 906, 907 received from a remote 
processor, such as an RDU; generates broadcast data which is transmitted to the MIU 
master modem 934; and controls the generation by the MIU MM 934 of the Global 
system Pilot spreading code sequence. The WAC 920 also is connected to an external 
network manager (NM) 980 for craftsperson or user access. 

[0266] Referring to Figure 11, the WAC includes a time-slot interchanger (TSI) 

1101 which transfers information from one time slot in a line PCM highway or system 
PCM highway to another time slot in either the same or different line PCM highway or 
system PCM highway. The TSI 1101 is connected to the WAC controller 1111 of Figure 
11 which controls the assignment or transfer of information from one time slot to 



68 



1-2-009 1.7US (Marked-up Substitute Specification) 



another time slot and stores this information in memory 1120. The exemplary 
embodiment of the invention has four PCM Highways 1102, 1103, 1104, 1105 
connected to the TSI. The WAC also is connected to the HSB 970, through which WAC 
communicates to a second WAC (not shown), to the MUXs and to the MIUs. 
[0267] Referring to Figure 11, the WAC 920 includes a WAC controller 1111 

emplojdng, for example, a microprocessor 1112, such as a Motorola MC 68040 and a 
communications processor 1113, such as the Motorola MC68360 QUICC 
communications processor, and a clock oscillator 1114 which receives a clock s5Tich 
signal wo(t) from the system clock generator. The clock generator is located on a MUX 
(not shown) to provide timing to the WAC controller 1111. The WAC controller 1111 
also includes memory 1120 including flash PROM 1121 and SRAM memory 1122. The 
flash PROM 1121 contains the program code for the WAC controller 1111 and is 
reprogrammable for new software programs downloaded from an external source. The 
SRAM 1122 is provided to contain the temporary data written to and read from 
memory 1120 by the WAC controller 1111. 

[0268] A low speed bus 912 is connected to the WAC 920 for transferring control 

and status signals between the RF transmitter/receiver 950, VDC 940, RF 950 and 
power amplifier 960 as shown in Figure 9. The control signals are sent fi^om the WAC 
920 to enable or disable the RF transmitters/receiver 950 or power amplifier 960, and 
the status signals are sent fi-om the RF transmitters/receiver 950 or power amplifier 
960 to monitor the presence of a fault condition. 

[0269] The exemplary RCS contains at least one MIU 931, which is shown in 

Figure 12 and now described in detail. The MIU of the exemplary embodiment 
includes six CDIVIA modems, but the invention is not limited to this number of 
modems. The MIU includes a system PCM highway 1201 connected to each of the 
CDMA Modems 1210, 1211, 1212, 1215 through a PCM Interface 1220, a control 
channel bus 1221 connected to MIU controller 1230 and each of the CDIVIA modems 
1210, 1211, 1212H^ and 1215 . an MIU cloclc signal generator (CLK) 1231, and a 
modem output combiner 1232. The MIU provides the RCS with the following 
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functions: the MIU controller receives CDMA channel assignment instructions from 
the WAC and assigns a modem to a user information signal which is applied to the line 
interface of the MUX and a modem to receive the CDMA channel from the SU; it also 
combines the CDMA transmit modem data for each of the MIU CDMA modems; 
multiplexes I and Q transmit message data from the CDMA modems for transmission 
to the VDC; receives analog I and Q receive message data from the VDC; distributes 
the I and Q data to the CDMA modems; transmits and receives digital AGC data; 
distributes the AGC data to the CDMA modems; and sends MIU board status and 
maintenance information to the WAC 920. 

[0270] The MIU controller 1230 of the exemplary embodiment of the present 

invention contains one communication microprocessor 1240, such as the MC68360 
"QUICC" processor, and includes a memory 1242 having a Flash PROM memory 1243 
and a SRAM memory 1244. Flash PROM 1243 is provided to contain the program code 
for the microprocessors 1240, and the memory 1243 is downloadable and 
reprogrammable to support new program versions. SRAM 1244 is provided to contain 
the temporary data space needed by the MC68360 microprocessor 1240 when the MIU 
controller 1230 reads or writes data to memory 

[0271] The MIU CLK circuit 1231 provides a timing signal to the MIU controller 

1230, and also provides a timing signal to the CDMA modems. The MIU CLK circuit 
1231 receives, and is synchronized to, the system clock signal wo(t). The controller 
clock signal generator 1213 also receives and sjnichronizes to the spreading code clock 
signal pn(t) which is distributed to the CDMA modems 1210, 1211, 1212, 1215 from the 
MUX. 

[0272] The RCS of the present embodiment includes a system modem 1210 
contained on one MIU. The system modem 1210 includes a broadcast spreader (not 
shown) and a pilot generator (not shown). The broadcast modem provides the broadcast 
information used by the exemplary system, and the broadcast message data is 
transferred from the MIU controller 1230 to the system modem 1210. The system 
modem also includes four additional modems (not shown) which are used to transmit 
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the signals CTl through CT4 and AXl through AX4. The system modem 1210 provides 
unweighted I and Q broadcast message data signals which are applied to the VDC. The 
VDC adds the broadcast message data signal to the MIU CDMA modem transndt data 
of all CDMA modems 1210, 1211, 1212, 1215 and the global pilot signal. 
[0273] The pilot generator (PG) 1250 provides the global pilot signal which is 

used by the present invention, and the global pilot signal is provided to the CDMA 
modems 1210, 1211, 1212, 1215 by the MIU controller 1230. However, other 
embodiments of the present invention do not require the MIU controller to generate 
the global pilot signal, but include a global pilot signal generated by any form of CDMA 
spreading code generator. In the described embodiment of the invention, the 
unweighted I and Q global pilot signal is also sent to the VDC where it is assigned a 
weight, and added to the MIU CDMA modem transmit data and broadcast message 
data signal. 

[0274] System timing in the RCS is derived from the El interface. There are 

four MUXs in an RCS, three of which (905, 906 and 907) are shown in Figure 9. Two 
MUXs are located on each chassis. One of the two IVTUXs on each chassis is designated 
as the master, and one of the masters is designated as the system master. The IVTUX 
which is the system master derives a 2.048 MHz PCM cloclt signal from the El 
interface using a phase-loclced loop (not shown). In turn, the system master IVEUX 
divides the 2.048 Mhz MHz PCM clock signal in frequency by 16 to derive a 128 KHz 
reference clock signal. The 128 KHz reference clock signal is distributed from the MUX 
that is the system master to all the other MUXs. In turn, each MUX multiplies the 128 
KHz reference clock signal in frequency to synthesize the system clock signal which 
has a frequency that is twice the frequency of the PN-clock signal. The MUX also 
divides the 128 KHz clock signal in frequency by 16 to generate the 8 KHz frame synch 
signal which is distributed to the MIUs. The system clock signal for the exemplary 
embodiment has a frequency of 11.648 Mhz MHz for a 7 MHz bandwidth CDMA 
channeL Each MUX also divides the system clock signal in frequency by 2 to obtain 
the PN-clock signal and further divides the PN-clock signal in frequency by 29 877 120 
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(the PN sequence length) to generate the PN-synch signal which indicates the epoch 
boundaries. The PN-synch signal from the system master MUX is also distributed to 
all MUXs to maintain phase alignment of the internally generated clock signals for 
each MUX. The PN-synch signal and the frame sjoich signal are aligned. The two 
MUXs that are designated as the master MUXs for each chassis then distribute both 
the system clock signal and the PN-clock signal to the MIUs and the VDC. 
[0275] The PCM highway interface 1220 connects the system PCM highway 911 

to each CDMA modem 1210, 1211, 1212, 1215. The WAC controller transmits modem 
control information, including traffic message control signals for each respective user 
information signal to the MIU controller 1230 through the HSB 970. Each CDMA 
modem 1210, 1211, 1212, 1215 receives a traffic message control signal, which includes 
signaling information, from the MIU controller 1111. Traffic message control signals 
also include call control (CC) information and spreading code and despreading code 
sequence information. 

[0276] The MIU also includes the transmit data combiner 1232 which adds 

weighted CDMA modem transmit data including in-phase (I) and quadrature (Q) 
modem transmit data from the CDMA modems 1210, 1211, 1212, 1215 on the MIU. 
The I modem transmit data is added separately from the Q modem transmit data. The 
combined I and Q modem transmit data output signal of the transmit data combiner 
1232 is applied to the I and Q multiplexer 1233 that creates a single CDMA transmit 
message channel composed of the I and Q modem transmit data multiplexed into a 
digital data stream. 

[0277] The receiver data input Circuit (RDI) 1234 receives the analog differential 

I and Q Data from the video distribution circuit (VDC) 940 shown in Figure 9 and 
distributes analog differential I and Q data to each of the CDIVLA modems 1210, 1211, 
1212, 1215 of the MIU. The automatic gain control (AGC) distribution circuit 1235 
receives the AGC data signal from the VDC and distributes the AGC data to each of 
the CDIMA modems of the MIU. The TRL circuit 1233 receives the traffic Ughts 



72 



I-2-0091.7US (Marked-up Substitute Specification) 



information and similarly distributes the Traffic light data to each of the Modems 

1210, 1211, 1212, 1215. 

[0278] XXIL The CDMA Modem 

[0279] The CDMA modem provides for generation of CDMA spreading codes and 

synchronization between transmitter and receiver. It also provides four full duplex 
channels (TRO, TRl, TR2, TR3) programmable to 64, 32, 16, and 8 ksym/sec. each, for 
spreading and transmission at a specific power level. The CDMA modem measures the 
received signal strength to allow automatic power control, it generates and transmits 
pilot signals, and encodes and decodes using the signal for forward error correction 
(FEC). The modem in an SU also performs transmitter spreading code pulse shaping 
using an FIR filter. The CDMA modem is also used by the subscriber unit (SU), and in 
the following discussion those features which are used only by the SU are distinctly 
pointed out. The operating frequencies of the CDIMA modem are given in Table 10. 
[0280] Table 10 Operating Frequencies 



Bandwidth 
(MHz) 


Chip Rate 
(MHz) 


Symbol Rate 
(KHz) 


Gain 

(Chips/Symbol) 


7 


5.824 


64 


91 


10 


8.320 


64 


130 


10.5 


8.512 


64 


133 


14 


11.648 


64 


182 


15 


12,480 


64 


195 



[0281] Each CDMA modem 1210, 1211, 1212, 1215 of Figure 12, and as shown in 

Figure 13, is composed of a transmit section 1301 and a receive section 1302. Also 
included in the CDMA modem is a control center 1303 which receives control messages 
CNTRL from the external system. These messages are used, for example, to assign 
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particular spreading codes, activate the spreading or despreading or to assign 
transmission rates. In addition, the CDMA modem has a code generator means 1304 
used to generate the various spreading and despreading codes used by the CDMA 
modem. The transmit section 1301 is for transmitting the input information and 
control signals mi(t), i=l,2,..I as spread-spectrum processed user information signals 
scj(t), j=l,2,..J. The transmit section 1301 receives the global pilot code from the code 
generator 1304 which is controlled by the control means 1303. The spread spectrum 
processed user information signals are ultimately added to other similar processed 
signals and transmitted as CDMA channels over the CDMA RF forward message link, 
for example to the SUs. The receive section 1302 receives CDMA channels as r(t) and 
despreads and recovers the user information and control signals rck(t), k=l,2,..K 
transmitted over the CDMA RF reverse message link, for example to the RCS from the 
SUs. 

[0282] XXIII. CDMA Modem Transmitter Section 

[0283] Referring to Figure 14, the code generator means 1304 includes transmit 

timing control logic 1401 and spreading code PN-generator 1402, and the transmit 
section 1301 includes modem input signal receiver (MISR) 1410, convolution encoders 
1411, 1412, 1413, 1414, spreaders 1420, 1421, 1422, 1423, 1424 and combiner 1430. 
The transmit section 1301 receives the message data channels MESSAGE, 
convolutionally encodes each message data channel in the respective convolutional 
encoder 1411, 1412, 1413, 1414, modulates the data with random spreading code 
sequence in the respective spreader 1420, 1421, 1422, 1423, 1424, and combines 
modulated data from all channels, including the pilot code received in the described 
embodiment from the code generator, in the combiner 1430 to generate I and Q 
components for RF transmission. The transmitter section 1301 of the present 
embodiment supports four (TRO, TRl, TR2, TR3) 64, 32, 16, 8 kbs programmable 
channels. The message channel data is a time multiplexed signal received from the 
PCM highway 1201 through PCM interface 1220 and input to the MISR 1410. 
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[0284] Figure 15 is a block diagram of an exemplary MISR 1410. For the 
exemplary embodiment of the present invention, a counter is set by the 8 KHz frame 
synchronization signal MPCMSYNC and is incremented by 2.048 MHz MPCMCLK 
from the timing circuit 1401. The counter output is compared by comparator 1502 
against TRCFG values corresponding to slot time location for TRO, TRl, TR2, TR3 
message channel data; and the TRCFG values are received from the MIU controller 
1230 in MCTRL. The comparator sends count signal to the registers 1505, 1506, 1507 
and 1508 which clocks message channel data into buffers 1510, 1511, 1512, 1513 using 
the TXPCNCLK timing signal derived from the system clock. The message data is 
provided from the signal MSGDAT from the PCM highway signal MESSAGE when 
enable signals TROEN, TRIEN, TR2EN and TR3EN from timing control logic 1401 are 
active. In further embodiments, MESSAGE may also include signals that enable 
registers depending upon an encryption rate or data rate. If the counter output is 
equal to one of the channel location addresses, the specified transmit message data in 
registers 1510, 1511, 1512, 1513 are input to the convolutional encoders 1411, 1412, 
1413, 1414 shown in Figure 14. 

[0285] The convolutional encoder enables the use of forward error correction 

(FEC) techniques, which are well known in the art. FEC techniques depend on 
introducing redundancy in generation of data in encoded form. Encoded data is 
transmitted and the redundancy in the data enables the receiver decoder device to 
detect and correct errors. One embodiment of the present invention employs 
convolutional encoding. Additional data bits are added to the data in the encoding 
process and are the coding overhead. The coding rate is expressed as the ratio of data 
bits transmitted to the total bits (code data + redundant data) transmitted and is called 
the rate "R" of the code. 

[0286] Convolution codes are codes where each code bit is generated by the 

convolution of each new uncoded bit with a number of previously coded bits. The total 
number of bits used in the encoding process is referred to as the constraint length (K) 
of the code. In convolutional coding, data is clocked into a shift register of Kbits length 
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so that an incoming bit is clocked into the register, and it and the existing K-1 bits are 
convolutionally encoded to create a new symbol. The convolution process consists of 
creating a symbol consisting of a modulo 2 modulo-2 sum of a certain pattern of 
available bits, always including the first bit and the last bit in at least one of the 
symbols. 

[0287] Figure 16 shows the block diagram of a K=7, R=l/2 convolution encoder 

suitable for use as the encoder 1411 shown in Figure 14. This circuit encodes the TRO 
channel as used in one embodiment of the present invention. Seven-bit register 1601 
with stages Ql through Q7 uses the signal TXPNCLK to clock in TRO data when the 
TROEN signal is asserted. The output value of stages Ql, Q2, Q3, Q4, Q6, and Q7 are 
each combined using EXCLUSIVE-OR Logic 1602, 1603 to produce respective I and Q 
channel FEC data for the TRO channel FECTRODI and FECTRODQ. 
[0288] Two output symbol streams FECTRODI and FECTRODQ are generated. 

The FECTRODI symbol stream is generated by EXCLUSIVE OR EXCLUSIVE-OR logic 
1602 of shift register outputs corresponding to bits 6, 5, 4, 3, and 0, (Octal 171) and is 
designed as In phase component "I" of the transmit message channel data. The s5niibol 
stream FECTRODQ is likewise generated by EXCLUSIVE-OR logic 1603 of shift 
register outputs from bits 6, 4^ 3, 1 and 0, (Octal 133) and is designated as Quadrature 
component "Q" of the transmit message channel data. Two symbols are transndtted to 
represent a single encoded bit creating the redundancy necessary to enable error 
correction to take place on the receiving end. 

[0289] Referring to Figure 14, the shift enable clock signal for the transmit 

message channel data is generated by the control timing logic 1401. The 
convolutionally encoded transmit message channel output data for each channel is 
applied to the respective spreader 1420, 1421, 1422, 1423, 1424 which multiplies the 
transmit message channel data by its preassigned spreading code from code generator 
1402. This spreading code is generated by control 1303 as previously described, and is 
called a random pseudonoise signature code (PN-code). 
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[0290] The output signal of each spreader 1420, 1421, 1422, 1423, 1424 is a 
spread transmit data channel. The operation of the spreader is as follows: the 
spreading of channel output (I + jQ) multiplied by a random sequence (PNI + jPNQ) 
5delds the in-phase component I of the result being composed of (I xor PNI) and (-Q xor 
PNQ). Quadrature component Q of the result is (Q xor PNI) and (I xor PNQ). Since 
there is no channel data input to the pilot channel logic (1=1, Q values are prohibited), 
the spread output signal for pilot channels yields the respective sequences PNI for I 
component and PNQ for Q component. 

[0291] The combiner 1430 receives the I and Q spread transmit data channels 
and combines the channels into an I modem transmit data signal (TXIDAT) and a Q 
modem transmit data signal (TXQDAT). The I-spread transmit data and the Q-spread 
Q spread transmit data are added separately. 

[0292] For an SU, the CDMA modem transmit section 1301 includes the FIR 

filters to receive the I and Q channels fi*om the combiner to provide pulse shaping, 
close-in spectral control and x / sin (x) correction for the transmitted signal. Separate 
but identical FIR filters receive the I and Q spread transmit data streams at the 
chipping rate, and the output signal of each of the filters is at twice the chipping rate. 
The exemplary FIR filters are 28 tap even symmetrical filters, which upsample 
(interpolate) by 2. The upsampling occurs before the filtering, so that 28 taps refers to 
28 taps at twice the chipping rate, and the upsampling is accomplished by setting 
every other sample to a zero. Exemplary coefficients are shown in Table 11. 
[0293] Table 11 - Coefficient Values 

Coefif.No.: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 
Value: 3 -11 -34 -22 19 17 -32 -19 52 24 -94 -31 277 468 
Coeff.No. 14 15 16 17 18 19 20 21 22 24 25 26 27 
Value 277 -31 -94 24 52 -19 -32 17 19 -22 -34 -11 3 
[0294] XXIV. CDMA Modem Receiver Section 

[0295] Referring to Figures 9 and 12, the RF receiver 950 of the present 

embodiment accepts analog input I and Q CDIVLA channels, which are transmitted to 
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the CDMA modems 1210, 1211, 1212, 1215 through the MIUs 931, 932, 933 from the 
VDC 940. These I and Q CMDA channel signals are sampled by the CDMA modem 
receive section 1302 (shown in Figure 13) and converted to I and Q digital receive 
message signal signals using an analog to digital (A/D) converter 1730, shown in 
Figure 17, The sampling rate of the A/D converter of the exemplary embodiment of the 
present invention is equivalent to the despreading code rate. The I and Q digital 
receive message signals are then despread with correlators using six different complex 
spreading code sequences corresponding to the despreading code sequences of the four 
channels (TRO, TRl, TR2, TR3), APC information and the pilot code. 
[0296] Time s3nichronization of the receiver to the received signal is separated 

into two phases; there is an initial acquisition phase and then a tracking phase after 
the signal timing has been acquired. The initial acquisition is done by shifting the 
phase of the locally generated pilot code sequence relative to the received signal and 
comparing the output of the pilot despreader to a threshold. The method used is called 
sequential search. Two thresholds (match and dismiss) are calculated from the 
auxiliary despreader. Once the signal is acquired, the search process is stopped and 
the tracking process begins. The tracking process maintains the code generator 1304 
(shown in Figures 13 and 17) used by the receiver in synchronization with the 
incoming signal. The tracking loop used is the delay-locked loop (DLL) and is 
implemented in the acquisition & track 1701 and the IPM 1702 blocks of Figure 17. 
[0297] In Figure 13, the modem controller 1303 implements the phase lock loop 

(PLL) as a software algorithm in SW PLL logic 1724 of Figure 17 that calculates the 
phase and frequency shift in the received signal relative to the transmitted signal. The 
calculated phase shifts are used to derotate the phase shifts in rotate and combine 
blocks 1718, 1719, 1720, 1721 of the multipath data signals for combining to produce 
output signals corresponding to receive channels TRO', TRl', TR2', TR3'. The data is 
then Viterbi decoded in Viterbi decoders 1713, 1714, 1715, 1716 to remove the 
convolutional encoding in each of the received message channels. 
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[0298] Figure 17 indicates that the Code Generator 1304 provides the code 

sequences Pni(t), i=l,2, ...I used by the receive channel despreaders 1703, 1704, 1705, 
1706, 1707, 1708, 1709. The code sequences generated are timed in response to the 
SYNK signal of the system clock signal and are determined by the CCNTRL signal 
from the modem controller 1303 shown in Figure 13. Referring to Figure 17, the 
CDMA modem receiver section 1302 includes adaptive matched filter (AMF) 1710, 
channel despreaders 1703, 1704, 1705, 1706, 1707, 1708, 1709, pilot AVC 1711, 
auxiharyAVC 1712, Viterbi decoders 1713, 1714, 1715, 1716, modem output interface 
(MOD 1717, rotate and combine logic 1718, 1719, 1720, 1721, AMF weight generator 
1722, and quantile estimation logic 1723 and 1733 . 

[0299] In another embodiment of the invention, the CDMA modem receiver also 

includes a bit error integrator to measure the BER of the channel and idle code 
insertion logic between the Viterbi decoders 1713, 1714, 1715, 1716 and the MOI 1717 
to insert idle codes in the event of loss of the message data. 

[0300] The AMF 1710 resolves multipath interference introduced by the air 

channel. The exemplary AMF 1710 uses an 11 stage complex FIR filter as shown in 
Figure 18. The received I and Q digital message signals are received at the register 
1820 from the A/D 1730 of Figure 17 and are multiplied in multiphers 1801, 1802, 
1803, 1810, 1811 by I and Q channel weights Wl to Wll received from AMF weight 
generator 1722 of Figure 17. In the exemplary embodiment, the A/D 1730 provides the 
I and Q digital receive message signal data as 2's complement values, 6 bits for I and 6 
bits for Q which are clocked through an 11 stage shift register 1820 responsive to the 
receive spreading-code clock signal RXPNCLK. The signal RXPNCLK is generated by 
the timing section 1401 of code generation logic 1304. Each stage of the shift register is 
tapped and complex multiplied in the multipliers 1801, 1802, 1803, 1810, 1811 by 
individual (6-bit I and 6-bit Q) weight values to provide 11 tap-weighted products 
which are summed in adder 1830, and limited to 7-bit I and 7-bit Q values. 
[0301] The CDMA modem receive section 1302 (shown in Figure 13) provides 

independent channel despreaders 1703, 1704, 1705, 1706, 1707, 1708, 1709 (shown in 
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Figure 17) for despreading the message channels. The described embodiment 
despreads 7 message channels, each despreader accepting a 1-bit I by 1-bit Q 
despreading code signal to perform a complex correlation of this code against a 8-bit I 
by 8-bit Q data input. The 7 despreaders correspond to the 7 channels: traffic channel 
0 (TRO'), TR1\ TR2\ TR3', AUX (a spare channel), APC and pilot (PLT). 
[0302] The pilot AVC 1711 shown in Figure 19 receives the I and Q pilot 

spreading code sequence values PCI and PCQ into shift register 1920 responsive to the 
timing signal RXPNCLK, and includes 11 individual despreaders 1901 through 1911 
each correlating the I and Q digital receive message signal data with a one chip 
delayed version of the same pilot code sequence. Signals OEl, 0E2, ^..OEll are used by 
the modem control 1303 to enable the despreading operation. The output signals of the 
despreaders are combined in combiner 1920 forming correlation signal DSPRDAT of 
the Pilot AVC 1711, which is received by the ACQ & track logic 1701 (shown in Figure 
17), and ultimately by modem controller 1303 (shown in Figure 13). The ACQ & track 
logic 1701 uses the correlation signal value to determine if the local receiver is 
synchronized with its remote transmitter, 

[0303] The auxiliary AVC 1712 also receives the I and Q digital receive message 

signal data and, in the described embodiment, includes four separate despreaders 
2001, 2002, 2003, 2004 as shown in Figure 20. Each despreader receives and 
correlates the I and Q digital receive message data with delayed versions of the same 
despreading code sequence PARI and PARQ which are provided by code generator 1304 
input to and contained in shift register 2020. The output signals of the despreaders 
2001, 2002, 2003, 2004 are combined in combiner 2030 which provides noise 
correlation signal ARDSPRDAT. The auxiliary AVC spreading code sequence does not 
correspond to any transmit spreading code sequence of the system. Signals OEl, 0E2, 
...0E4 are used by the modem control 1303 to enable the despreading operation. The 
Auxiliary AVC 1712 provides a noise correlation signal ARDSPRDAT from which 
quantile estimates are calculated by the Quantilo ostimator quantile estimation logic 
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1733, and provides a noise level measurement to the ACQ & Track logic 1701 (shown 
in Figure 17) and modem controller 1303 (shown in Figure 13). 
[0304] Each despread channel output signal corresponding to the received 

message channels TRO*, TR1\ TR2\ and TR3' is input to a corresponding Viterbi 
decoder 1713, 1714, 1715, 1716 shown in Figure 17 which performs forward error 
correction on convolutionally encoded data. The Viterbi decoders of the exemplary 
embodiment have a constraint length of K=7 and a rate of R=l/2. The decoded despread 
message channel signals are transferred from the CDMA modem to the PCM Highway 
1201 through the MOI 1717. The operation of the MOI is essentially the same as the 
operation of the MISR of the transmit section 1301 (shown in Figure 13) except in 
reverse. 

[0305] The CDMA modem receiver section 1302 implements several different 

algorithms during different phases of the acquisition, tracking and despreading of the 
receive CDMA message signal. 

[0306] When the received signal is momentarily lost (or severely degraded) the 

idle code insertion algorithm inserts idle codes in place of the lost or degraded receive 
message data to prevent the user from hearing loud noise bursts on a voice call. The 
idle codes are sent to the MOI 1717 (shown in Figure 17) in place of the decoded 
message channel output signal from the Viterbi decoders 1713, 1714, 1715, 1716. The 
idle code used for each traffic channel is programmed by the Modem Controller 1303 by 
writing the appropriate pattern IDLE to the MOI, which in the present embodiment is 
a 8 bit word for a 64 kbs stream, 4 bit word for a 32 kbs stream. 
[0307] XXV. Modem Algorithms for Acquisition and Tracking of Received Pilot 

Signal 

[0308] The acquisition and tracking algorithms are used by the receiver to 

determine the approximate code phase of a received signal, sjmchronize the local 
modem receiver despreaders to the incoming pilot signal, and track the phase of the 
locally generated pilot code sequence with the received pilot code sequence. Referring 
to Figures 13 and 17, the algorithms are performed by the modem controller 1303, 
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which provides clock adjust signals to code generator 1304. These adjust signals cause 
the code generator for the despreaders to adjust locally generated code sequences in 
response to measured output values of the pilot rake 1711 and quantile values from 
quantile estimators 1723B estimation logic 1733 . Quantile values are noise statistics 
measured from the in-phase and quadrature channels from the output values of the 
AUX vector correlator 1712 (shown in Figure 17). Synchronization of the receiver to 
the received signal is separated into two phases; an initial acquisition phase and a 
tracking phase. The initial acquisition phase is accomplished by clocking the locally 
generated pilot spreading code sequence at a higher or lower rate than the received 
signal's spreading code rate, sliding the locally generated pilot spreading code sequence 
and performing sequential probability ratio test (SPRT) on the output of the pilot 
vector correlator 1711. The tracking phase maintains the locally generated spreading 
code pilot sequence in synchronization with the incoming pilot signal. Details of the 
quantile estimators 1723B estimation logic 1723 and 1733 may bo found in U.S. 
Patent No. 5,535,238 ontitlod "ADAPTIVE POWER CONTROL FOR A SPREAD 
SPECTRUM COMMUNICATIONS SYSTEM" which ic incorporated by rofcroncc 
heroin for its toachings on adaptive power control s ystem s mav be found in U.S. Patent 
No. 5,535,238 entitled "Spread Spectrum Adaptive Power Control Communications 
Svstem and Method" by Donald L. Schilling et al., which is incorporated bv reference 
herein . 

[0309] The SU cold acquisition algorithm is used by the SU CDMA modem when 

it is first powered up, and therefore has no knowledge of the correct pilot spreading 
code phase, or when an SU attempts to reacquire S3nichronization with the incoming 
pilot signal but has taken an excessive amount of time. The cold acquisition algorithm 
is divided into two sub-phases. The first subphase consists of a search over the length 
233415 code used by the FBCH. Once this sub-code phase is acquired, the pilot*s 
233415 K X 128 length code is known to within an ambiguity of 128 possible phases. 
The second subphase is a search of these remaining 128 possible phases. In order not 
to lose synch with the FBCH, in the second phase of the search, it is desirable to switch 
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back and forth between tracking of the FBCH code and attempting acquisition of the 
pilot code. 

[0310] The RCS acquisition of short access pilot (SAXPT) algorithm is used by an 

RCS CDMA modem to acquire the SAXPT pilot signal of an SU. Additional details of 
this technique are described in Section XXXXII hereinafter entitled "A Method Of 
Controlling Initial Power Ramp-Up In CDMA Systems By Using Short Codes" filod on 
oven dato herewith and heroin incorporatod by roforonco . The algorithm is a fast 
search algorithm because the SAXPT is a short code sequence of length N, where N = 
chips/symbol, and ranges from 45 to 195, depending on the system's bandwidth. The 
search cycles through all possible phases until acquisition is complete. 
[0311] The RCS acquisition of the long access pilot (LAXPT) algorithm begins 

immediately after acquisition of SAXPT. The SU's code phase is known within a 
multiple of a symbol duration, so in the exemplary embodiment of the invention there 
may be 7 to 66 phases to search within the round trip delay from the RCS. This bound 
boundary is a result of the SU pilot signal being S3nichronized to the RCS global pilot 
signal. 

[0312] The re-acquisition algorithm begins when loss of eede lock (LOL) occurs. 

A Z-search algorithm is used to speed the process on the assumption that the code 
phase has not drifted far from where it was the last time the system was locked. The 
RCS uses a maximum width of the Z-search windows bounded by the maximum round 
trip propagation delay. 

[0313] The pre-track period immediately follows the acquisition or re-acquisition 
algorithms and immediately precedes the tracking algorithm. Pre-track is a fixed 
duration period during which the receive data provided by the modem is not considered 
valid. The pre-track period allows other modem algorithms, such as those used by the 
ISW SW PLL 1724, ACQ & acquisition and tracking circuit 1701 . AMF weight GEN 
generator 1722, to prepare and adapt to the current channel. The pre-track period is 
two parts. The first part is the delay while the code tracking loop pulls in. The second 
part is the delay while the AMF tap weight calculations are performed by the AMF 
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weight gefi generator 1722 to produce settled weighting coefficients. Also in the second 
part of the pre-track period, the carrier tracking loop is allowed to pull in by the SW 
PLL 1724, and the scalar quantile estimates are performed in the quantile estimation 
logic 1723 ODtimator 1723A . 

[0314] The tracking process is entered after the pre-track period ends. This 

process is actually a repetitive cycle and is the only process phase during which receive 
data provided by the modem may be considered valid. The following operations are 
performed during this phase: AMF tap weight update, carrier tracking, code tracking, 
vector quantile update, scalar quantile update, code lock check, derotation and symbol 
summing and power control (forward and reverse) 

[0315] If LOL is detected, the modem receiver terminates the track algorithm 

and automatically enters the reacquisition algorithm. In the SU, a LOL causes the 
transmitter to be shut down. In the RCS, LOL causes forward power control to be 
disabled with the transmit power held constant at the level immediately prior to loss of 
lock. It also causes the return power control information being transmitted to assume 
a "010101..." pattern 010101. ..pattern , causing the SU to hold its transmit power 
constant. This can be performed using the signal lock check function which generates 
the reset signal to the acquisition and tracking circuit 1701. 

[03 16] Two sets of quantile statistics are maintained, one by the vector quantile 

estimation logic 1733 estimator 1723B and the other by the scalar quantile estimator 
estimation logic 1723 1723A . Both are used by the modem controller 1303. The first 
set is the "vector" quantile information, so named because it is calculated from the 
vector of four complex values generated by the AUX AVC receiver 1712. The second set 
is the scalar quantile information, which is calculated from the single complex value 
AUX signal that is output from the AUX despreader 1707. The two sets of information 
represent different sets of noise statistics used to maintain a pre-determined 
probability of false alarm (Pfa). The vector quantile data is used by the acquisition and 
reacquisition algorithms implemented by the modem controller 1303 to determine the 
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presence of a received signal in noise, and the scalar quantile information is used by 
the code lock check algorithm. 

[0317] For both the vector and scalar cases, quantile information consists of 

calculated values of lambdaO through lambda2, which are boundary values used to 

estimate the probability distribution function (p.d.f.) of the despread receive signal and 

determine whether the modem is locked to the PN code. The aux__power value used in 

the following C-subroutine is the magnitude squared of the AUX signal output of the 

scalar correlator array for the scalar quantiles, and the sum of the magnitudes squared 

for the vector case. In both cases the quantiles are then calculated using the following 

C-subroutine: 

for (n = 0; n < 3; n++) { 

lambda [n] += (lambda [n] < Aux_Power) ? CG[n] : GM[n]; 
} 

where CG[n] are positive constants and GM[n] are negative constants, (different values 
are used for scalar and vector quantiles). 

[0318] During the acquisition phase, the search of the incoming pilot signal with 

the locally generated pilot code sequence employs a series of sequential tests to 
determine if the locally generated pilot code has the correct code phase relative to the 
received signal. The search algorithms use the sequential probability ratio test (SPRT) 
to determine whether the received and locally generated code sequences are in phase. 
The speed of acquisition is increased by parallelism resulting from having a multi- 
fingered receiver. For example, in the described embodiment of the invention the main 
pilot rake 1711 has a total of 11 fingers representing a total phase period of 11 chip 
periods. For acquisition 8 separate SPRTs are implemented, with each SPRT 
observing a 4 chip window. Each window is offset from the previous window by one 
chip, and in a search sequence any given code phase is covered by 4 windows. If all 8 of 
the SPRT tests are rejected, then the set of windows is moved by 8 chips. If any of the 
SPRT's is accepted, then the code phase of the locally generated pilot code sequence is 
adjusted to attempt to center the accepted SPRT's phase within the pilot AVC. It is 
likely that more than one SPRT reaches the acceptance threshold at the same time. A 
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table lookup is used to cover all 256 possible combinations of accept/reject and the 
modem controller uses the information to estimate the correct center code phase within 
the pilot rake 1711. Each SPRT is implemented as follows (all operations occur at 64k 
symbol rate): Denote the fingers* output level values as I_Finger[n] and Q_Finger[n], 
where n=0..10 (inclusive, 0 is earliest (most advanced) finger), then the power of each 
window is: 

10 

Power Window [i] = ^ (I_Finger2[n] + Q_Finger2[n]) 

To implement the SPRT's the modem controller then performs for each of the windows 
the following calculations which are expressed as a pseudo-code subroutine: 
/* find bin for Power */ 
tmp = SIGMA[0]; 
for (k = 0; k< 3; k++) { 

if (Power > lambda [k]) tmp = SIGMA[k+l]; 

} 

test_statistic += tmp; /* update statistic */ 

ifltest_statistic > ACCEPTANCE_THRESHOLD)youVe got ACQ; 
else if (test_statistic < DISMISSAL.THRESHOLD) { 

forget this code phase; 
} else keep trying - get more statistics; 

where lambda [k] are as defined in the above section on quantile estimation, and 
SIGMA[k], ACCEPTANCE_THRESHOLD and DISMISSAL_THRESHOLD are 
predetermined constants. Note that SIGMA[k] is negative for values for low values of 
k, and positive for right values of k, such that the acceptance and dismissal thresholds 
can be constants rather than a function of how many symbols worth of data have been 
accumulated in the statistic. 

[0319] The modem controller determines which bin delimited by the values of 

lambda [k] the power level falls into which allows the modem controller to develop an 
approximate statistic. 
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[0320] For the present algorithm, the control voltage is formed as 6: = y^By , where 

y is a vector formed from the complex valued output values of the pilot vector correlator 
1711, and B is a matrix consisting of the constant values pre-determined to maximize 
the operating characteristics while minimizing the noise as described previously with 
reference to the quadratic detector. 

[0321] To understand the operation of the quadratic detector, it is useful to 

consider the following. A spread spectrum signal, s(t) is passed through a multipath 
channel with an impulse response hc(t). The baseband spread signal is described by 
Equation (30): 

s(t) = ^ C.p(t - / T; ) Equation (30) 

where Ci is a complex spreading code symbol, p(t) is a predefined chip pulse and Tc is 

the chip time spacing, where Tc = 1/Rc and Rc is the chip rate. 

[0322] The received baseband signal is represented by Equation (31): 

^(0 = X ^/^(^ ~ - ^) + '^(O Equation (31) 

where q(t) = p(t)*hc(t), t is an unknown delay and n(t) is additive noise. The received 
signal is processed by a filter, hR(t), so the waveform, x(t), to be processed is given by 
Equation (32): 

x(t) = ^ CJ(t - iT-T) + z(0 Equation (32) 

where fit) = q(t)*hR(t) and z(t) = n(t)*hR(t). 

[0323] In the exemplary receiver, samples of the received signal are taken at the 

chip rate, that is to say, 1/Tc. These samples, x(mTc+x'), are processed by an array of 
correlators that compute, during the r^^ correlation period, the quantities given by 
Equation (33): 

rUL-\ 

Y.^{mT^^T')C\^k Equation (33) 

m=rL 

These quantities are composed of a noise component wk^^^ and a deterministic 
component yit^^) given by Equation (34): 
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yV = ^[^r J = Lf{kT^ + r'-r) Equation (34) 

In the sequel, the time index r may be suppressed for ease of writing, although it is to 
be noted that the function f(t) changes slowly with time. 

[0324] The samples are processed to adjust the sampling phase, x*, in an 
optimum fashion for further processing by the receiver, such as matched filtering. This 
adjustment is described below. To simplify the representation of the process, it is 
helpful to describe it in terms of the function f[t+x), where the time-shift, x, is to be 
adjusted. It is noted that the function f(t+x) is measured in the presence of noise. 
Thus, it may be problematical to adjust the phase x* based on measurements of the 
signal f(t+x). To account for the noise, the function v(x): v(t)=f(t)+m(t) is introduced, 
where the term m(t) represents a noise process. The system processor may be derived 
based on considerations of the function v(t). 

[0325] The process is non-coherent and therefore is based on the envelope power function 

|v(t-Hc)| . The functional e(T*) given in Equation (35) is helpful for describing the process: 

e(r') = [yit + f-rfdt- ^\v{t^f-Tfdt Equation (35) 

The shift parameter is adjusted for e(x*)=0, which occurs when the energy on the 
interval (-oo, x'-x] equals that on the interval [x'-x, oo). The error characteristic is 
monotonic and therefore has a single zero crossing point. This is the desirable quality 
of the functional. A disadvantage of the functional is that it is ill-defined because the 
integrals are unbounded when noise is present. Nevertheless, the functional e(x') may 
be cast in the form given by Equation (36): 

e(r') = f w{t) I v{t + t'~t) |' dt Equation (36) 

where the characteristic function w(t) is equal to sgn(t), the signum function. 
[0326] To optimize the characteristic function w(t), it is helpful to define a figure 

of merit, F, as set forth in Equation (37): 



^ Je(.-.r.)-.(.'-rjr Equation(37) 
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The numerator of F is the numerical slope of the mean error characteristic on the 
interval [-Ta,Ta] surrounding the tracked value, xo'. The statistical mean is taken with 
respect to the noise as well as the random channel, hc(t). It is desirable to specify a 
statistical characteristic of the channel in order to perform this statistical average. For 
example, the channel may be modeled as a wide sense stationary uncorrelated 
scattering (WSSUS) channel with impulse response hc(t) and a white noise process U(t) 
that has an intensity function g(t) as shown in Equation (38): 

Kit) = ^U(t) Equation (38) 

The variance of e(x) is computed as the mean square value of the fluctuation: 

e\T) = e{T)- < e{T) > Equation (39) 

where <e(x)> is the average of e(x) with respect to the noise. 

[0327] Optimization of the figure of merit F with respect to the function w(t) may 

be carried out using well-known variational methods of optimization. Once the optimal 
w(t) is determined, the resulting processor may be approximated accurately by a 
quadratic sample processor which is derived as follows. By the sampling theorem, the 
signal v(t), bandlimited to a bandwidth W may be expressed in terms of its samples as 
shown in Equation (40): 

v(0 = ^v{k/ W)smc[(Wt - k);r] Equation (40) 

substituting this expansion into Equation S& (36) results in an infinite quadratic form 
in the samples v(kAV+x*-x). Making the assumption that the signal bandwidth equals 
the chip rate allows the use of a sampling scheme that is clocked by the chip clock 
signal to be used to obtain the samples. These samples, Vk are represented by 
Equation (41): 

= v(kT^ + r' - r) Equation (41) 

This assumption leads to a simplification of the implementation. It is valid if the 
aliasing error is small. 

[0328] In practice, the quadratic form that is derived is truncated. An example 

normalized B matrix is given below in Table 12. For this example, an exponential 
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delay spread profile g(t)=exp(-t/x) is assumed with x equal to one chip. An aperture 
parameter Ta equal to one and one-half chips has also been assumed. The underl3dng 
chip pulse has a raised cosine spectrum with a 20% excess bandwidth. 
[0329] Table 12 - Example B Matrix 
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Code tracking is implemented via a loop phase detector that is implemented as follows. 
The vector y is defined as a column vector which represents the 11 complex output 
level values of the pilot AVC 1711, and B denotes an llxxll S5niimetric real valued 
coefficient matrix with pre-determined values to optimize performance with the non- 
coherent pilot AVC output values y. The output signal o signal e of the phase detector 

is given by Equation (42): 

tg- y'^By f = y'^By Equation (42) 
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The following calculations are then performed to implement a proportional plus 
integral loop filter and the VCO: 
x[n] = x[n - l] + bo 
xfnl " x[n-l] H- fis 

z[n] = z[n 1] I x[n] I ao 
zfnl = z[n-11 + x[n1 + g g 

for b and a and a which are constants chosen from modeling the system to optimize 

system performance for the particular transmission channel and application, and 

where x[n] is the loop filter's integrator output value and zin] is the VCO output value. 

The code phase adjustments are made by the modem controller in the following C- 

subroutine: 

if (z > zmx) { 

delay phase 1/16 chip; 

z -= zmax; 

} else if (z < -zmax) { 

advance phase 1/16 chip; 

z += zmax; 

} 

[0330] A different delay phase could be used in the above pseudo-code consistant 

with the present invention. 

[033 1] The AMF tap- weight update algorithm of the AMF weight ge» generator 

1722 occurs periodically to de-rotate and scale the phase of each finger value of the 
pilot rake 1711 by performing a complex multiplication of the pilot AVC finger value 
with the complex conjugate of the current output value of the carrier tracking loop and 
applying the product to a low pass filter and form the complex conjugate of the filter 
values to produce AMF tap-weight values, which are periodically written into the AMF 
filters of the CDMA modem. 
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[0332] The lock check algorithm, shown in Figure 17, is implemented by the 

modem controller 1303 performing SPRT operations on the output signal of the scalar 
correlator array. The SPRT technique is the same as that for the acquisition 
algorithms, except that the acceptance and rejection thresholds are changed to increase 
the probability of detection of lock. 

[0333] Carrier tracking is accomplished via a second order loop that operates on 

the pilot output values of the scalar correlated array. The phase detector output is the 
hard limited version of the quadrature component of the product of the (complex 
valued) pilot output signal of the scalar correlated array and the VCO output signal. 
The loop filter is a proportional plus integral design. The VCO is a pure summation, 
accumulated phase error O, which is converted to the complex phaser cos 0 + j sin O 
using a look-up table in memory. 

[0334] The previous description of acquisition and tracking algorithm focuses on 

a non-coherent method because the acquisition and tracldng algorithm described 
requires non-coherent acquisition following followed by non-coherent tracking because 
during acquisition a coherent reference is not available until the AMF, pilot AVC, avix 
AVC, and DPLL are in an equilibrium state. However, it is known in the art that 
coherent tracking and combining is always optimal because in non-coherent tracking 
and combining the output phase information of each pilot AVC finger is lost. 
Consequently, another embodiment of the invention employs a two step acquisition and 
tracking system, in which the previously described non-coherent acquisition and 
tracking algorithm is implemented first, and then the algorithm switches to a coherent 
tracking method. The coherent combining and tracking method is similar to that 
described previously, except that the error signal tracked is of the form: 

s= y'^Ay Equation (43) 

where y is defined as a column vector which represents the 11 complex output level 
values of the pilot AVC 1711, and A denotes an llxxll S3rmmetric real valued 
coefficient matrix with pre-determined values to optimize performance with the 
coherent pilot AVC outputs y. An exemplary A matrix is shown below. 
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10000000000 
01000000000 
00100000000 
00010000000 
00001000000 
A= 00000000000 Equation (44) 

000000-1 0000 
0000000-1 000 
00000000-1 00 
000000000-1 0 
0000000000-1 

[0335] Referring to Figure 9, the video distribution controller board (VDC) 940 of 

the RCS is connected to each MIU 931, 932, 933 and the RF transmitters/receivers 950. 
The VDC 940 is shown in Figure 21. The data combiner circuitry (DCC) 2150 includes 
a data demultiplexer 2101, data summer 2102, FIR filters 2103, 2104 and a driver 
2111. The DCC 2150: 1) receives the weighted CDMA modem I and Q data signal 
MDAT from each of the MIUs, 931, 932, 933, 2) sums the I and Q data with the digital 
bearer channel data fi-om each MIU 931, 932, 933, 3) and sums the result with the 
broadcast data message signal BCAST and the global pilot spreading code GPILOT 
provided by the master MIU modem 1210, 4) band shapes the summed signals for 
transmission, and 5) produces analog data signal for transmission to the RF 
transmitter/receiver. 

[0336] FIR filters 2103, 2104 are used to modify the MIU CDMA transmit I and 

Q modem data before transmission. The WAC transfers FIR filter coefficient data 
through the serial port link 912 through the VDC controller 2120 and to the FIR filters 
2103, 2104. Each FIR filter 2103, 2104 is configured separately. The FIR Filters 2103, 
2104 employ upsampling to operate at twice the chip rate so zero data values are sent 
after every MIU CDMA transmit modem DATI and DATQ value to produce FTXI and 
FTXQ. 

[0337] The VDC 940 distributes the AGC signal AGCDATA fi-om the AGC 1750 
of the MIUs 931, 932, 933 to the RF transmitter/receiver 950 through the distribution 
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interface (DI) 2110. The VDC DI 2110 receives data KXI and RXQ from the RF 
transmitter/receiver and distributes the signal as VDATAI and VDATAQ to MIUs 931, 
932, 933. 

[0338] Referring to Figure 21, the VDC 940 also includes a VDC controller 2120 

which monitors status and fault information signals MIUSTAT from MIUs and 
connects to the serial link 912 and HSBS 970 to communicate with WAC 920 shown in 
Figure 9. The VDC controller 2120 includes a microprocessor, such as an Intel 8032 
microcontroller, an oscillator (not shown) providing timing signals, and memory (not 
shown). The VDC controller memory includes a flash PROM (not shown) to contain the 
controller program code for the 8032 microprocessor, and an SRAM (not shown) to 
contain the temporary data written to and read from memory by the microprocessor. 
[0339] Referring to Figure 9, the present invention includes a RF 

transmitter/receiver 950 and power amplifier section 960. Referring to Figure 22, the 
RF transmitter/receiver 950 is divided into three sections: the transmitter module 
2201, the receiver module 2202, and the frequency S5nithesizer 2203. Frequency 
synthesizer 2203 produces a transmit carrier frequency TFREQ and a receive carrier 
frequency RFREQ in response to a frequency control signal FREQCTRL received from 
the WAC 920 on the serial link 912. In the transmitter module 2201, the input analog 
I and Q data signals TXI and TXQ from the VDC are applied to the quadrature 
modulator 2220, which also receives a transmit carrier frequency signal TFREQ from 
the frequency S5nithesizer 2203 to produce a quadrature modulated transmit carrier 
signal TX. The analog transmit carrier modulated signal, an upconverted RF signal, 
TX is then applied to the transmit power amplifier 2252 of the power amplifier 960. 
The amplified transmit carrier signal is then passed through the high power passive 
components (HPPC) 2253 to the Antenna 2250, which transmits the upconverted RF 
signal to the communication channel as a CDMA RF signal. In one embodiment of the 
invention, the transmit power amplifier 2252 comprises eight amplifiers of 
approximately 60 watts peak-to-peak each. 
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[0340] The HPPC 2253 comprises a lightning protector, an output filter, a 10 dB 
directional coupler, an isolator, and a high power termination attached to the isolator. 
[0341] A receive CDMA RF signal is received at the antenna 2250 fi*om the RF 
channel and passed through the HPPC 2253 to the receive power amplifier 2251. The 
receive power amplifier 2251 includes, for example, a 30 watt power transistor driven 
by a 5 watt transistor. The RF receive module 2202 has quadrature modulated receive 
carrier signal RX fi:om the receive power amplifier. The receive module 2202 includes a 
quadrature demodulator 2210 which takes the receive carrier modulated signal RX and 
the receive carrier fi:'equency signal RFREQ firom the fi*equency S3nithesizer 2203, 
S3mchronously demodulates the carrier and provides analog I and Q channels. These 
channels are filtered to produce the signals RXI and RXQ, which are transferred to the 
VDC 940. 

[0342] XXVI. The Subscriber Unit 

[0343] Figure 23 shows the subscriber unit (SU) of one embodiment of the 

present invention. As shown, the SU includes an RF section 2301 including a RF 
modulator 2302, RF demodulator 2303 and splitter/isolator 2304 which receive global 
and assigned logical channels including traffic and control messages and global pilot 
signals in the forward link CDMA RF channel signal, and transmit assigned channels 
and reverse pilot signals in the reverse link CDMA RF channel. The forward and 
reverse links are received and transmitted respectively through antenna 2305. The RF 
section employs, in one exemplary embodiment, a conventional dual conversion 
superheterodjnie receiver having a synchronous demodulator responsive to the signal 
ROSC. Selectivity of such a receiver is provided by a 70 MHz transversal SAW filter 
(not shown). The RF modulator includes a s3nichronous modulator (not shown) 
responsive to the carrier signal TOSC to produce a quadrature modulated carrier 
signal. This signal is stepped up in fi*equency by an offset mixing circuit (not shown). 
[0344] The SU further includes a subscriber line interface 2310, including the 

functionality of a control (CC) generator, a data interface 2320, an ADPCM encoder 
2321, an ADPCM decoder 2322, an SU controller 2330, an SU clock signal generator 
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2331, memory 2332 and a CDMA modem 2340, which is essentially the same as the 
CDMA modem 1210 described above with reference to Figure 13. It is noted that data 
interface 2320, ADPCM encoder 2321 and ADPCM decoder 2322 are typically provided 
as a standard ADPCM encoder/decoder chip. 

[0345] The forward link CDMA RF channel signal is applied to the RF 

demodulator 2303 to produce the forward link CDMA signal. The forward link CDMA 
signal is provided to the CDMA modem 2340, which acquires s5nichronization with the 
global pilot signal, produces global pilot S3nichronization signal to the clock 2331, to 
generate the system timing signals, and despreads the plurality of logical channels. 
The CDMA modem 2340 also acquires the traffic messages RMESS and control 
messages RCTRL and provides the traffic message signals RMESS to the data 
interface 2320 and receive control message signals RCTRL to the SU controller 2330. 
[0346] The receive control message signals RCTRL include a subscriber 

identification signal, a coding signal and bearer modification signals. The RCTRL may 
also include control and other telecommunication signaling information. The receive 
control message signal RCTRL is applied to the SU controller 2330, which verifies that 
the call is for the SU from the subscriber identification value derived from RCTRL. The 
SU controller 2330 determines the tyi>e of user information contained in the traffic 
message signal fi-om the coding signal and bearer rate modification signal. If the coding 
signal indicates the traffic message is ADPCM coded, the traffic message RVMESS is 
sent to the ADPCM decoder 2322 by sending a select message to the data interface 
2320. The SU controller 2330 outputs an ADPCM coding signal and bearer rate signal 
derived from the coding signal to the ADPCM decoder 2322. The traffic message signal 
RVMESS is the input signal to the ADPCM decoder 2322, where the traffic message 
signal is converted to a digital information signal RINF in response to the values of the 
input ADPCM coding signal. 

[0347] If the SU controller 2330 determines the type of user information 

contained in the traffic message signal from the coding signal is not ADPCM coded, 
then RDMESS passes through the ADPCM encoder transparently. The traffic message 
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RDMESS is transferred from the data interface 2320 directly to the interface controller 
(IC) 2312 of the subscriber line interface 2310. 

[0348] The digital information signal RINF or RDMESS is applied to the 

subscriber line interface 2310, including a an interface controller (IC) 2312 and line 
interface (LI) 2313. For the exemplary embodiment the IC is an extended PCM 
interface controller (EPIC) and the LI is a subscriber line interface circuit (SLIC) for 
POTS which corresponds to RINF type signals and a an ISDN Interface for ISDN 
which corresponds to RDMESS type signals. The EPIC and SLIC circuits are well 
known in the art. The subscriber line interface 2310 converts the digital information 
signal RINF or RDMESS to the user defined format. The user defined format is 
provided to the IC 2312 from the SU Controller 2330. The LI 2310 includes circuits for 
performing such functions as A-law or p-law conversion, generating dial tone and 
generating or interpreting signaling bits. The line interface also produces the user 
information signal to the SU user 2350 as defined by the subscriber line interface, for 
example POTS voice, voiceband data or ISDN data service. 

[0349] For a reverse link CDMA RF channel, a user information signal is applied 

to the LI 2313 of the subscriber line interface 2310, which outputs a service type signal 
and an information t5^e signal to the SU controller. The IC 2312 of the subscriber line 
interface 2310 produces a digital information signal TINF which is the input signal to 
the ADPCM encoder 2321 if the user information signal is to be ADPCM encoded, such 
as for POTS service. For data or other non-ADPCM encoded user information, the IC 
2312 passes the data message TDMESS directly to the data interface 2320. The call 
control module (CC), including m the subscriber line interface 2310, derives call control 
information from the user information signal, and passes the call control information 
CCINF to the SU controller 2330. The ADPCM encoder 2321 also receives coding 
signal and bearer modification signals fi-om the SU controller 2330 and converts the 
input digital information signal into the output message traffic signal TVMESS in 
response to the coding and bearer modification signals. The SU controller 2330 also 
outputs the reverse control signal which includes the coding signal call control 
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information, and bearer channel modification signal, to the CDMA modem. The output 
message signal TVMESS is applied to the data interface 2320. The data interface 2320 
sends the user information to the CDMA modem 2340 as transmit message signal 
TMESS. The CDMA modem 2340 spreads the output message and reverse control 
channels TCTRL received from the SU controller 2330 and produces the reverse link 
CDMA signal. The reverse link CDMA signal is provided to the RF transmit section 
2301 and modulated by the RF modulator 2302 to produce the output reverse link 
CDMA RF channel signal transmitted from antenna 2305. 
[0350] XXVII. Call Connection and Establishment Procedure 

[0351] The process of bearer channel establishment consists of two procedures: 
the call connection process for a call connection incoming from a remote call processing 
unit such as an RDU (incoming call connection), and the call connection process for a 
call outgoing from the SU (outgoing call connection). Before any bearer channel can be 
established between an RCS and a SU, the SU must register its presence in the 
network with the remote call processor such as the RDU. When the ofif-hook signal is 
detected by the SU, the SU not only begins to establish a bearer channol: channel, but 
also initiates the procedure for an RCS to obtain a terrestrial link between the RCS 
and the remote processor. As incorporated herein by reference, the process of 
establishing the RCS and RDU connection is detailed in the DECT V5.1 standard. 
[0352] For the incoming call connection procedure shown in Figure 24, first 2401, 

the WAC 920 (shown in Figure 9) receives, via one of the MUXs 905, 906 and 907, an 
incoming call request from a remote call processing unit. This request identifies the 
target SU and that a call connection to the SU is desired. The WAC periodically 
outputs the SBCH channel with paging indicators for each SU and periodically outputs 
the FBCH traffic lights for each access channel. In response to the incoming call 
request, the WAC, at step 2420, first checks to see if the identified SU is already active 
with another call. If so, the WAC returns a busy signal for the SU to the remote 
processing unit through the MUX, otherwise the paging indicator for the channel is set. 
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[0353] Next, at step 2402, the WAC checks the status of the RCS modems and, at 
step 2421, determines whether there is an available modem for the call. If a modem is 
available, the traffic lights on the FBCH indicate that one or more AXCH channels are 
available. If no channel is available after a certain period of time, then the WAC 
returns a busy signal for the SU to the remote processing unit through the MUX. If an 
RCS modem is available and the SU is not active (in sleep mode), the WAC sets the 
paging indicator for the identified SU on the SBCH to indicate an incoming call 
request. Meanwhile, the access channel modems continuously search for the short 
access pilot signal (SAXPT) of the SU. 

[0354] At step 2403, an SU in sleep mode periodically enters awake mode. In 

awake mode, the SU modem synchronizes to the downlink pilot signal, waits for the 
SU modem AMF filters and phase locked loop to settle, and reads the paging indicator 
in the slot assigned to it on the SBCH to determine if there is a call for the SU 2422. If 
no paging indicator is set, the SU halts the SU modem and returns to sleep mode. If a 
paging indicator is set for an incoming call connection, the SU modem checks the 
service type and traffic lights on FBCH for an available AXCH. 
[0355] Next, at step 2404, the SU modem selects an available AXCH and starts a 

fast transmit power ramp-up on the corresponding SAXPT. For a period the SU modem 
continues fast power ramp-up on SAXPT and the access modems continue to search for 
the SAXPT. At step 2405, the RCS modem acquires the SAXPT of the SU and begins 
to search for the SU LAXPT. When the SAXPT is acquired, the modem informs the 
WAC controller, and the WAC controller sets the traffic lights corresponding to the 
modem to "red" to indicate the modem is now busy. The traffic lights are periodically 
output while continuing to attempt acquisition of the LAXPT. 

[0356] The SU modem monitors, at step 2406, the FBCH AXCH traffic light. When 
the AXCH traffic light is set to red, the SU assumes the RCS modem has acquired the 
SAXPT and begins transmitting LAXPT. The SU modem continues to ramp-up power 
of the LAXPT at a slower rate until S3nic-ind messages are received on the 
corresponding CTCH. If the SU is mistaken because the traffic light was actually set in 
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response to another SU acquiring the AXCH, the SU modem times out because no 
sync-ind messages are received. The SU randomly waits a period of time, picks a new 
AXCH channel, and steps 2404 and 2405 are repeated until the SU modem receives 
sync-ind messages. Details of the power ramp up method used in the exemplary 
embodiment of this invention may be found in Section XXXXII hereinafter entitled 
"Method Of Controlling Initial Power Ramp-Up In CDMA Systems By Using Short 
Codes." 

[0357] Next, at step 2407, the RCS modem acquires the LAXPT of the SU and 

begins sending sjnic-ind messages on the corresponding CTCH. The modem waits 10 
msec for the pilot and AUX Vector correlator filters and phase-locked loop to settle, but 
continues to send sync-ind messages on the CTCH. The modem then begins looking for 
a request message for access to a bearer channel (MAC_ACC_REQ), from the SU 
modem. 

[0358] The SU modem, at step 2408, receives the sync-ind message and freezes 

the LAXPT transmit power level. The SU modem then begins sending repeated request 
messages for access to a bearer traffic channel (MAC_ACC_REQ) at fixed power levels, 
and listens for a request confirmation message (MAC_BEARER_CFM) from the RCS 
modem. 

[0359] Next, at step 2409, the RCS modem receives a MAC_ACC_REQ message; 
the modem then starts measuring the AXCH power level, and starts the APC channel. 
The RCS modem then sends the MAC„BEARER_CFM message to the SU and begins 
listening for the acknowledgment MAC_BEARER_CFM„ACK of the 
MAC_BEARER_CFM message. At step 2410, the SU modem receives the 
MAC_BEARER_CFM message and begins obeying the APC power control messages. 
The SU stops sending the MAC_ACC_REQ message and sends the RCS modem the 
MAC_BEARER_CFM_ACK message. The SU begins sending the null data on the 
AXCH. The SU waits 10 msec for the uplink transmit power level to settle. 
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[0360] The RCS modem, at step 2411, receives the MAC„BEARER_CFM_ACK 
message and stops sending the MAC_BEARER_CFM messages. APC power 
measurements continue. 

[0361] Next, at step 2412, both the SU and the RCS modems have synchronized 

the sub-epochs, obey APC messages, measure receive power levels, and compute and 
send APC messages. The SU waits 10 msec for downlinlc power level to settle. 
[0362] Finally, at step 2413, the bearer channel is established and initialized 

between the SU and RCS modems. The WAC receives the bearer establishment signal 
from the RCS modem, re-allocates the AXCH channel and sets the corresponding traffic 
light to green. 

[0363] For the Outgoing Call Connection shown in Figure 25, the SU is placed in 

active mode by the off-hook signal at the user interface at step 2501. Next, at step 
2502, the RCS indicates available AXCH channels by setting the respective traffic 
lights. At step 2503, the SU synchronizes to the downlink pilot, waits for the SU 
modem vector correlator filters and phase lock loop to settle, and the SU checks service 
type and traffic lights for an available AXCH. Steps 2504 through 2513 are identical to 
the procedure steps 2404 through 2413 for the incoming call connection procedure of 
Figure 24, and therefore are not explained in detail. 

[0364] In the previous procedures for incoming call connection and outgoing call 

connection, the power ramping-up process consists of the following events. The SU 
starts from very low transmit power and increases its power level while transmitting 
the short code SAXPT; once the RCS modem detects the short code it turns off the 
traffic light. Upon detecting the changed traffic light, the SU continues ramping-up at 
a slower rate this time sending the LAXPT. Once the RCS modem acquires the LAXPT 
and sends a message on CTCH to indicate this, the SU keeps its transmit (TX) power 
constant and sends the MAC-access-request message. This message is answered with 
a MAC_BEARER_CFM message on the CTCH. Once the SU receives the 
MAC_BEARER_CFM message it switches to the traffic channel (TRCH) which is the 
dial tone for POTS. 
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[0365] When the SU captures a specific user channel AXCH, the RCS assigns a 
code seed for the SU through the CTCH. The code seed is used by the spreading code 
generator in the SU modem to produce the assigned code for the reverse pilot of the 
SU, and the spreading codes for associated channels for traffic, call control, and 
signaling. The SU reverse pilot spreading code sequence is synchronized in phase to 
the RCS system global pilot spreading code, and the traffic, call control and signaling 
spreading codes are S3nichronized in phase to the SU reverse pilot spreading code. 
[0366] If the SU is successful in capturing a specific user channel, the RCS 

establishes a terrestrial link with the remote processing unit to correspond to the 
specific user channel. For the DECT V5.1 standard, once the complete link from the 
RDU to the LE is estabhshed using the V5.1 ESTABLISHMENT message, a 
corresponding V5.1 ESTABLISHMENT ACK message is returned from the LE to the 
RDU, and the SU is sent a CONNECT message indicating that the transmission link is 
complete. 

[0367] XXVIII. Support ofSpecial Service Types 

[0368] The system of the present invention includes a bearer channel 

modification feature which allows the transmission rate of the user information to be 
switched from a lower rate to a higher rate. The bearer channel modification (BCM) 
method is used to change a 32 kbs ADPCM channel to a 64 kbs PCM channel to 
support high speed data and fax communications through the spread-spectrum 
communication system of the present invention. Although the details of this technique 
are described in Section XXXXV hereinafter entitled "CDMA Communication System 
Which Selectively Suppresses Data Transmissioning During Establishment Of A 
Communication Channel", the process is briefly described below: 
[0369] First, a bearer channel on the RF interface is established between the 

RCS and SU, and a corresponding link exists between the RCS terrestrial interface and 
the remote processing unit, such as an RDU. The digital transmission rate of the link 
between the RCS and remote processing unit normally corresponds to a data encoded 
rate, which may be, for example, ADPCM at 32 kbs. The WAC controller of the RCS 
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monitors the encoded digital data information of the Unk received by the hne interface 
of the MUX. If the WAC controller detects the presence of the 2100 Hz tone in the 
digital data, the WAC instructs the SU through the assigned logical control channel 
and causes a second, 64 kbs duplex link to be established between the RCS modem and 
the SU. In addition, the WAC controller instructs the remote processing unit to 
establish a second 64 kbs duplex link between the remote processing unit and the RCS. 
Consequently, for a brief period, the remote processing unit and the SU exchange the 
same data over both the 32 kbs and the 64 kbs links through the RCS. Once the second 
link is established, the remote processing unit causes the WAC controller to switch 
transmission only to the 64 kbs link, and the WAC controller instructs the RCS modem 
and the SU to terminate and tear down the 32 kbs link. Concurrently, the 32 kbs 
terrestrial link is also terminated and torn down. 

[03701 Another embodiment of the BCM method incorporates a negotiation 

between the external remote processing unit, such as the RDU, and the RCS to allow 
for redundant channels on the terrestrial interface, while only using one bearer 
channel on the RF interface. The method described is a S5nichronous switchover firom 
the 32 kbs link to the 64 kbs link over the air link which takes advantage of the fact 
that the spreading code sequence timing is synchronized between the RCS modem and 
SU. When the WAC controller detects the presence of the 2100 Hz tone in the digital 
data, the WAC controller instructs the remote processing unit to establish a second 64 
kbs duplex link between the remote processing unit and the RCS. The remote 
processing unit then sends 32 kbs encoded data and 64 kbs data concurrently to the 
RCS. Once the remote processing unit has established the 64 kbs link, the RCS is 
informed and the 32 kbs link is terminated and torn down. The RCS also informs the 
SU that the 32 kbs link is being torn down and to switch processing to receive 
unencoded 64 kbs data on the channel. The SU and RCS exchange control messages 
over the bearer control channel of the assigned channel group to identify and 
determine the particular subepoch of the bearer channel spreading code sequence 
within which the RCS will begin transmitting 64 kbit/sec data to the SU. Once the 
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subepoch is identified, the switch occurs synchronously at the identified subepoch 
boundary. This synchronous switchover method is more economical of bandwidth since 
the system does not need to maintain capacity for a 64 kbs link in order to support a 
switchover. 

[0371] In previously described embodiments of the BCM feature, the RCS will 
tear down the 32 kbs link first, but one skilled in the art would know that the RCS 
could tear down the 32 kbs link after the bearer channel has switched to the 64 kbs 
link. 

[0372] As another special service type, the system of the present invention 

includes a method for conserving capacity over the RF interface for ISDN t3^es of 
traffic. This conservation occurs while a known idle bit pattern is transmitted in the 
ISDN D-channel when no data information is being transmitted. The CDIVLA system of 
the present invention includes a method to prevent transmission of redundant 
information carried on the D-channel of ISDN networks for signals transmitted 
through a wireless communication link. The advantage of such method is that it 
reduces the amount of information transmitted and consequently the transmit power 
and channel capacity used by that information. The method is described as it is used in 
the RCS. In the first step, the controller, such as the WAC of the RCS or the SU 
controller of the SU, monitors the output D-channel from the subscriber line interface 
for a pre-determined channel idle pattern. A delay is included between the output of 
the line interface and the CDMA modem. Once the idle pattern is detected, the 
controller inhibits the transmission of the spread message channel through a message 
included in the control signal to the CDMA modem. The controller continues to monitor 
the output D-channel of the line interface until the presence of data information is 
detected. When data information is detected, the spread message channel is activated. 
Because the message channel is S5nichronized to the associated pilot which is not 
inhibited, the corresponding CDMA modem of the other end of the communication link 
does not have to reacquire synchronization to the message channel. 
[0373] XXIX. Drop Out Recovery 
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[0374] The RCS and SU each monitor the CDMA bearer channel signal to 

evaluate the quality of the CDMA bearer channel connection. Link quality is 
evaluated using the SPRT process emplojdng adaptive quantile estimation. The SPRT 
process uses measurements of the received signal powor; and power and, if the SPRT 
process detects that the local spreading code generator has lost s5nichronization with 
the received signal spreading code or if it detects the absence or low level of a received 
signal, the SPRT declares LOL loco oflock(LOL) . 

[0375] When the LOL condition is declared, the receiver modem of each RCS and 

SU begins a Z-search of the input signal with the local spreading code generator. Z- 
search is well known in the art of CDMA spreading code acquisition and detection and 
is described in Digital Communications and Spread Spectrum Systems, by Robert E. 
Ziemer and Roger L, Peterson, at pages 492-94 which is incorporated herein by 
reference. The Z-search algorithm of the present invention tests groups of eight 
spreading code phases ahead and behind the last known phase in larger and larger 
spreading code phase increments. 

[0376] During the LOL condition detected by the RCS, the RCS continues to 

transmit to the SU on the assigned channels, and continues to transmit power control 
signals to the SU to maintain SU transmit power level. The method of transmitting 
power control signals is described below. Successful reacquisition desirably takes place 
within a specified period of time. If reacquisition is successful, the call connection 
continues, otherwise the RCS tears down the call connection by deactivating and 
deallocating the RCS modem assigned by the WAC, and transmits a call termination 
signal to a remote call processor, such as the RDU, as described previously. 
[0377] When the LOL condition is detected by the SU, the SU stops transmission 

to the RCS on the assigned channels which forces the RCS into a LOL condition, and 
starts the reacquisition algorithm. If reacquisition is successful, the call connection 
continues, and if not successful, the RCS tears down the call connection by deactivating 
and deallocating the SU modem as described previously. 
[0378] XXX. Power Control 
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[0379] The power control feature of the present invention is used to minimize the 

amount of transmit power used by an RCS and the SUs of the system, and the power 
control subfeature that updates transmit power during bearer channel connection is 
defined as APC automatic power control (APC) . APC data is transferred from the RCS 
to an SU on the forward APC channel and from an SU to the RCS on the reverse APC 
channel. When there is no active data link between the two, the maintenance power 
control (MPC) subfeature updates the SU transmit power. 

[0380] Transmit power levels of forward and reverse assigned channels and 

reverse global channels are controlled by the APC algorithm to maintain sufficient 
signal power to interference noise power ratio (SIR) on those channels, and to stabilize 
and minimize system output power. The present invention uses a closed loop power 
control mechanism in which a receiver decides that the transmitter should 
incrementally raise or lower its transmit power. This decision is conveyed back to the 
respective transmitter via the power control signal on the APC channel. The receiver 
makes the decision to increase or decrease the transmitter's power based on two error 
signals. One error signal is an indication of the difference between the measured and 
desired despread signal powers, and the other error signal is an indication of the 
average received total power. 

[0381] As used in the described embodiment of the invention, the term near-end 
power control is used to refer to adjusting the transmitter's output power in accordance 
with the APC signal received on the APC channel from the other end. This means the 
reverse power control for the SU and forward power control for the RCS; and the term 
far-end APC is used to refer to forward power control for the SU and reverse power 
control for the RCS (adjusting the opposite end's transmit power). 
[0382] In order to conserve power, the SU modem terminates a transmission and 

powers-down while waiting for a call, defined as the sleep phase. Sleep phase is 
terminated by an awaken signal from the SU controller. The SU modem acquisition 
circuit automatically enters the reacquisition phase and begins the process of acquiring 
the downlink pilot, as described previously. 
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[0383] XXXI. Closed Loop Power Control Algorithms 

[0384] The near-end power control consists of two steps: first, the initial transmit 

power is set; and second, the transmit power is continually adjusted according to 
information received from the far-end using APC. 

[0385] For the SU, initial transmit power is set to a minimum value and then 

ramped up, for example, at a rate of 1 dB/ms until either a ramp-up timer expires (not 
shown) or the RCS changes the corresponding traffic light value on the FBCH to "red" 
indicating that the RCS has locked to the SU's short pilot SAXPT. Expiration of the 
timer causes the SAXPT transmission to be shut down, unless the traffic light value is 
set to red first, in which case the SU continues to ramp-up transmit power but at a 
much lower rate than before the "red" signal was detected. 

[0386] For the RCS, initial transmit power is set at a fixed value, corresponding 

to the minimum value necessary for reliable operation as determined experimentally 
for the service tjrpe and the current number of system users. Global channels, such as 
global pilot or, FBCH, are always transmitted at the fixed initial power, whereas traffic 
channels are switched to APC. 

[0387] The APC bits are transmitted as one bit up or down signals on the APC 

channel. In the described embodiment, the 64 kbs APC data stream is not encoded or 
interleaved. Far-end power control consists of the near-end transmitting power control 
information for the far-end to use in adjusting its transmit power. The APC algorithm 
causes the RCS or the SU to transmit +1 if the following inequality holds, otherwise -1. 

a^e, - ^2^2 > 0 Equation (45) 

Here, the error signal ei is calculated as: 

ei = Pd - (1 + SNRreq) Pn Equation (46) 

where Pd is the despread signal plus noise power, Pn is the despread noise power, and 
SNRreq is the desired despread signal to noise ratio for the particular service type; 
and: 

62 = Pr - Po Equation (47) 
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where ^ is a measure of the received power and Pe Po is the automatic gain control 
(AGO AGC circuit set point. The weights m and oa ai and a2 in Equation (45) are 
chosen for each service type and APC update rate. 
[0388] XXXII. Maintenance Power Control 

[0389] During the sleep phase of the SU, the interference noise power of the 

CDMA RF channel may change. The present invention includes a maintenance power 
control feature (MPC) which periodically adjusts the SU's initial transmit power with 
respect to the interference noise power of the CDMA channel. The MPC is the process 
whereby the transmit power level of an SU is maintained within close proximity of the 
minimum level for the RCS to detect the SU*s signal. The MPC process compensates 
for low frequency changes in the required SU transmit power. 

[0390] The maintenance control feature uses two global channels: one is called 

the status channel (STCH) on reverse link, and the other is called the check-up channel 
(CUCH) on forward link. The signals transmitted on these channels carry no data and 
they are generated the same way the short codes used in initial power ramp-up are 
generated. The STCH and CUCH codes are generated from a "reserved" branch of the 
global code generator. 

[0391] The MPC process is as follows. At random intervals, the SU sends a 
symbol length spreading code periodically for 3 ms on the status channel (STCH). If 
the RCS detects the sequence, it replies by sending a s)rmbol length code sequence 
within the next 3 ms on the check-up channel (CUCH). When the SU detects the 
response from the RCS, it reduces its transmit power by a particular step size. If the 
SU does not see any response from the RCS within that 3 ms period, it increases its 
transmit power by the step size. Using this method, the RCS response is transmitted 
at a power level that is enough to maintain a 0.99 detection probability at all SU's. 
[0392] The rate of change of traffic load and the number of active users is related 

to the total interference noise power of the CDMA channel. The update rate and step 
size of the maintenance power update signal for the present invention is determined by 
using queuing theory methods well known in the art of communication theory, such as 
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outlined in ''Fundamentals of Digital Switching'' (Plenum-New York) edited by 
McDonald and incorporated herein by reference. By modeling the call origination 
process as an exponential random variable with mean 6.0 mins, numerical computation 
shows the maintenance power level of a SU should be updated once every 10 seconds or 
less to be able to follow the changes in interference level using 0.5 dB step size. 
Modeling the call origination process as a Poisson random variable with exponential 
interarrival times, arrival rate of 2sxl0-^ per second per user, service rate of 1/360 per 
second, and the total subscriber population is 600 in the RCS service area also yields 
by numerical computation that an update rate of once every 10 seconds is sufficient 
when 0.5 dB step size is used. 

[0393] Maintenance power adjustment is performed periodically by the SU which 

changes from sleep phase to awake phase and performs the MPC process. 
Consequently, the process for the MPC feature is shown in Figure 26 and is as follows: 
First, at step 2601, signals are exchanged between the SU and the RCS maintaining a 
transmit power level that is close to the required level for detection: the SU 
periodically sends a s3nTibol length spreading code in the STCH and the RCS 
periodically sends a s3anbol length spreading code in the CUCH as response. 
[0394] Next, at step 2602, if the SU receives a response within 3 ms after the 

STCH message it sent, it decreases its transmit power by a particular step size at step 
2603; but if the SU does not receive a response within 3 ms after the STCH message, it 
increases its transmit power by the same step size at step 2604. 
[0395] The SU waits, at step 2605, for a period of time before sending another 

STCH message, this time period is determined by a random process which averages 10 
seconds. Thus, the transmit power of the STCH messages from the SU is adjusted 
based on the RCS response periodically, and the transmit power of the CUCH 
messages from the RCS is fixed (step 2606) . 

[0396] XXXin. Mapping of Power Control Signal to Logical Channels For APC 
[0397] Power control signals are mapped to specified logical channels for 

controlling transmit power levels of forward and reverse assigned channels. Reverse 
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global channels are also controlled by the APC algorithm to maintain sufficient signal 
power to interference noise power ratio (SIR) on those reverse channels, and to 
stabilize and minimize system output power. The present invention uses a closed loop 
power control method in which a receiver periodically decides to incrementally raise or 
lower the output power of the transmitter at the other end. The method also conveys 
that decision back to the respective transmitter. 
[0398] Table 13: APC Signal Channel Assignments 



Link 

Channels and Signals 


Call/Connection 
Status 


Power Control Method 




Initial Value 


Continuous 


Reverse link 

AXCH 

AXPT 


being established 


as determined by 
power ramping 


APC bits in forward 
APC channel 


Reverse link 
APC, OW, 
TRCH, 
pilot signal 


in-progress 


level established 
during call set-up 


APC bits in forward 
APC channel 


Forward link 
APC, OW, 
TRCH 


in-progress 


fixed value 


APC bits in reverse 
APC channel 



[0399] Forward and reverse links are independently controlled. For a 

call/connection in process, forward link (TRCHs^ APC, and OW) power is controlled by 
the APC bits transmitted on the reverse APC channel. During the call/connection 
establishment process, reverse link (AXCH) power is also controlled by the APC bits 
transmitted on the forward APC channel. Table 13 summarizes the specific power 
control methods for the controlled channels. 

[0400] The required SIRs of the assigned channels TRCH, APC and OW and 

reverse assigned pilot signal for any particular SU are fixed in proportion to each other 



110 



I-2-0091.7US (Marked-up Substitute Specification) 



and these channels are subject to nearly identical fading, therefore, they are power 
controlled together. 

[0401] XXXIV. Adaptivo Fonvard Powor Control AFPC 

[0402] The AFPC process attempts to maintain the minimum required SIR on the 
forward channels during a call/connection. The AFPC recursive process, shown in 
Figure 27, consists of the steps of having an SU form the two error signals ei and 02 in 
step 2701 where: 



and Pd is the despread signal plus noise power, Pn is the despread noise power, SNRreq 
is the required signal to noise ratio for the service type, Pr is a measure of the total 
received power, and Po is the AGC set point. Next, the SU modem forms the combined 
error signal aiei+a2e2 in step 2702. Here, the weights ai and a2 are chosen for each 
service type and APC update rate. In step 2703, the SU hard limits the combined error 
signal and forms a single APC bit. The SU transmits the APC bit to the RCS in step 
2704 and RCS modem receives the bit in step 2705. The RCS increases or decreases its 
transmit power to the SU in step 2706 and the algorithm repeats starting from step 
2701. 

[0403] XXXV. Adaptive RovcrGO Powor Control ARPC 

[0404] The ARPC process maintains the minimum desired SIR on the reverse 
channels to minimize the total system reverse output power, during both 
call/connection establishment and while the call/connection is in progress. The 
recursive ARPC process, shown in Figure 28, begins at step 2801 where the RCS 
modem forms the two error signals ei and 02 in step 2801 where: 



ei = Pd - (1 + SNRreq) Pn 

02 = Pr - Po 



Equation (48) 
Equation (49) 



ei = Pd - (1 + SNRreq) Pn 



Equation (50) 



02 = Prt - Po 



Equation (51) 
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and Pd is the despread signal plus noise power, Pn is the despread noise power, SNRreq 
is the desired signal to noise ratio for the service type^ Prt is a measure of the average 
total power received by the RCS, and Po is the AGC set point. The RCS modem forms 
the combined error signal aiei+a2e2 in step 2802 and hard limits this error signal to 
determine a single APC bit in step 2803. The RCS transmits the APC bit to the SU in 
step 2804, and the bit is received by the SU in step 2805. Finally, the SU adjusts its 
transmit power according to the received APC bit in step 2806, and the algorithm 
repeats starting from step 2801. 

[0405] Table 14 Symbols/Thresholds Used for APC Computation 



Service or Call Type 


Call/Connection 
Status 


Symbol (and Threshold) Used for APC 
Decision 


Don't care 


being established 


AXCH 


ISDN D SU 


in-progress 


one 1/64-kbs symbol from TRCH (ISDN-D) 


ISDN IB+D SU 


in-progress 


TRCH (ISDN-B) 


ISDN 2B+D SU 


in-progress 


TRCH (one ISDN-B) 


POTS SU (64 KBPS PCM) 


in-progress 


one 1/64-KBPS symbol from TRCH, use 64 
KBPS PCM threshold 


POTS SU (32 KBPS ADPCM) 


in-progress 


one 1/64-KBPS symbol from TRCH, use 32 
KBPS ADPCM threshold 


Silent Maintenance Call (any 
SU) 


in-progress 


OW (continuous during a maintenance call) 



[0406] XXXVI. SIR and Multiple Channel Types 

[0407] The required SIR for channels on a link is a function of channel format (e.g. 
TRCH, OW), service type (e.g. ISDN B, 32 KBPS ADPCM POTS), and the number of 
symbols over which data bits are distributed (e.g. two 64 kbs symbols are integrated to 
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form a single 32 kbs ADPCM POTS symbol). Despreader output power corresponding 
to the required SIR for each channel and service type is predetermined. While a 
call/connection is in progress, several user CDMA logical channels are concurrently 
active; each of these channels transfers a symbol every sjnnbol period. The SIR of the 
symbol from the nominally highest SIR channel is measured, compared to a threshold 
and used to determine the AFC step up/down decision each symbol period. Table 14 
indicates the symbol (and threshold) used for the AFC computation by service and call 
type. 

[0408] XXXVII. APC Parameters 

[0409] APC information is always conveyed as a single bit of information, and the 
APC data rate is equivalent to the APC update rate. The APC update rate is 64 kbs. 
This rate is high enough to accommodate expected Rayleigh and Doppler fades and 
allow for a relatively high (-0.2) bit error rate (BER) in the uplink and downlink APC 
channels, which minimizes capacity devoted to the APC. 

[0410] The power step up/down indicated by an APC bit is nominally between 0.1 
and 0.01 dB. The d3niamic range for power control is 70 dB on the reverse link and 12 
dB on the forward link for the exemplary embodiment of the present system. 
[0411] XXXVIII. An Alternative Embodiment of Multiplexing of APC information 
[0412] The dedicated APC and OW logical channels described previously can also be 
multiplexed together in one logical channel. The APC information is transmitted at 64 
kbsr kbs continuously whereas the OW information occurs in data bursts. The 
alternative multiplexed logical channel includes the unencoded, non-interleaved 64 
kbs. APC information on, for example, the in-phase channel and the OW information 
on the quadrature channel of the QPSK signal. 
[0413] XXXIX. Closed Loop Power Control Implementation 

[0414] The closed loop power control during a call connection responds to two 
different variations in overall system power. First, the system responds to local 
behavior such as changes in power level of an SU, and second, the system responds to 
changes in the power level of the entire group of active users in the system. 
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[0415] The power control APS system of the exemplary embodiment of the present 
invention is shown in Figures 29A and 29B Figure 29 . As shown, the circuitry used to 
adjust the transmitted power is similar for the RCS (shown as the RCS power control 
module 2901) and SU (shown as the SU power control module 2902), Beginning with 
the RCS power control module 2901, the reverse link RF channel signal is received at 
the RF antenna and demodulated to produce the reverse CDMA signal RMCH. The 
signal RMCH is applied to the variable gain amplifier (VGAl) 2910 which produces an 
input signal to the AGC circuit 2911. The AGC 2911 produces a variable gain 
amplifier control signal into the VGAl 2910. This signal maintains the level of the 
output signal of VGAl 2910 at a near constant value. The output signal of VGAl is 
despread by the despread-demultiplexer (demux) 2912, which produces a despread user 
message signal MS and a forward ARC bit. The forward APC bit is applied to the 
integrator 2913 to produce the forward APC control signal. The forward APC control 
signal controls the forward link VGA2 2914 and maintains the forward link RF 
channel signal at a minimum desired level for communication. 

[0416] The signal power of the despread user message signal MS of the RCS power 
module 2901 is measured by the power measurement circuit 2915 to produce a signal 
power indication. The output of the VGAl is also despread by the AUX despreader 
2981 which despreads the signal by using an uncorrelated spreading code, and hence 
obtains a despread noise signal. The power measurement by measure power 2982 of 
this signal is multiplied at multiplier 2983 by 1 plus the desired signal to noise ratio 
(SNRr) to form the threshold signal SI. The difference between the despread signal 
power and the threshold value SI is produced by the subtracter 2916. This difference 
is the error signal ESI, which is an error signal relating to the particular SU transmit 
power level. Similarly, the control signal for the VGAl 2910 is applied to the rate 
scaling circuit 2917 to reduce the rate of the control signal for VGAl 2910, The output 
signal of scaling circuit 2917 is a scaled system power level signal SPl. The threshold 
compute logic 2918 calculates the system signal threshold value SST from the RCS 
user channel power data signal RCSUSR. The complement of the scaled system power 
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level signal, SPl, and the system signal power threshold value SST are applied to the 
adder 2919 which produces the second error signal ES2. This error signal is related to 
the system transmit power level of all active SUs. The input error signals ESI and 
ES2 are combined in the combiner 2920 to produce a combined error signal input to the 
delta modulator (DM1) 2921, and the output signal of the DM1 is the reverse APC bit 
stream signal, having bits of value +1 or -1, which for the present invention is 
transmitted as a 64kbs signal. 

[0417] The reverse APC bit is applied to the spreading circuit 2922, and the output 
signal of the spreading circuit 2922 is the spread-spectrum forward APC message 
signal. Forward OW and traffic signals are also provided to spreading circuits 2923, 
2924, producing forward traffic message signals 1, 2, . . N. The power level of the 
forward APC signal, the forward OW, and traffic message signals are adjusted by the 
respective amplifiers 2925, 2926 and 2927 to produce the power level adjusted forward 
APC, OW and TRCH channels signals. These signals are combined by the adder 2928 
and applied to the VGA2 2914, which produces forward link RF channel signal. 
[0418] The forward link RF channel signal including the spread forward APC signal 
is received by the RF antenna of the SU, and demodulated to produce the forward 
CDMA signal FMCH. This signal is provided to the variable gain amplifier (VGA3) 
2940. The output signal of VGA3 is applied to the AGC 2941 which produces a variable 
gain amplifier control signal to VGA3 2940. This signal maintains the level of the 
output signal of VGA3 at a near constant level. The output signal of VGA3 2940 is 
despread by the despread demux 2942, which produces a despread user message signal 
SUMS and a reverse APC bit. The reverse APC bit is applied to the integrator 2943 
which produces the reverse APC control signal. This reverse APC control signal is 
provided to the reverse APC VGA4 2944 to maintain the reverse link RF channel 
signal at a minimum power level, 

[0419] The despread user message signal SUMS is also applied to the power 
measurement circuit 2945 producing a power measurement signal, which is added to 
the complement of threshold value S2 in the adder 2946 to produce error signal ES3. 
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The signal ES3 is an error signal relating to the RCS transmit power level for the 
particular SU. To obtain threshold S2, the dosproad noise power of a despread signal 
produced by the AUX despreader 2985, as measured by moasuro power the power 
measurement circuit 2986^ indication from the AUX dooproador 2985 is multiplied 
using multiplier 2987 by 1 plus the desired signal to noise ratio SNRr. The AUX 
despreader 2985 despreads the input data output signal of VGA3 using an uncorrelated 
spreading code, hence its output is an indication of the despread noise power. 
Similarly, the control signal for the VGA3 is applied to the rate scaling circuit 2970 to 
reduce the rate of the control signal for VGA3 in order to produce a scaled received 
power level RPl. The threshold compute circuit 2998 computes the received signal 
threshold EST from the SU measured power signal SUUSR. The complement of the 
scaled received power level RPl and the received signal threshold RST are applied to 
the adder 2994 which produces error signal ES4. This error is related to the RCS 
transmit power to all other SUs. The input error signals ES3 and ES4 are combined in 
the combiner 2999 and input to the delta modulator DM2 2947. The output signal of 
DM2 2947 is the forward APC bit stream signal, with bits having value of value +1 or - 
1. In the exemplary embodiment of the present invention, this signal is transmitted as 
a 64kbs signal. 

[0420] The forward APC bit stream signal is applied to the spreading circuit 2948, to 
produce the output reverse spread-spectrum APC signal. Reverse OW and traffic 
signals are also input to spreading circuits 2949, 2950, producing reverse OW and 
traffic message signals 1,2,.. N, and the reverse pilot is generated by the reverse pilot 
generator 2951. The power level of the reverse APC message signal, reverse OW 
message signal, reverse pilot, and the reverse traffic message signals are adjusted by 
amplifiers 2952, 2953, 2954, 2955 to produce the signals which are combined by the 
adder 2956 and input to the reverse APC VGA4 2944. It is this VGA4 2944 which 
produces the reverse link RF channel signal. 

[0421] During the call connection and bearer channel establishment process, the 
closed loop power control of the present invention is modified, and is shown in Figures 
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30A and 30B Figure 30 , As shown, the circuits used to adjust the transmitted power 
are different for the RCS, shown as the initial RCS power control module 3001; and for 
the SU, shown as the initial SU power control module 3002. Beginning with the initial 
RCS power control module 3001, the reverse link RF channel signal is received at the 
RF antenna and demodulated producing the reverse CDMA signal IRMCH which is 
received by the first variable gain amplifier (VGAl) 3003. The output signal of VGAl 
is detected by the AGO circuit (AGCl) 3004 which provides a variable gain amplifier 
control signal to VGAl 3003 to maintain the level of the output signal of VAGI VGAl 
at a near constant value. The output signal of VGAl is despread by the despread 
demultiplexer 3005, which produces a despread user message signal IMS. The forward 
APC control signal, ISET, is set to a fixed value, and is applied to the forward link 
variable gain amplifier (VGA2) 3006 to set the forward link RF channel signal at a 
predetermined level. 

[0422] The signal power of the despread user message signal IMS of the Initial RCS 
power module 3001 is measured by the power measure circuit 3007, and the output 
power measurement is subtracted from a threshold value S3 in the subtracter 3008 to 
produce error signal ESS, which is an error signal relating to the transmit power level 
of a particular SU. The threshold S3 is calculated by multipl5dng using a multiplier 
3083 the despread power measurement by measure power 3082 obtained fi:om the AUX 
despreader 3081 by 1 plus the desired signal to noise ratio SNRr. The AUX despreader 
3081 despreads the signal using an uncorrelated spreading code, hence its output 
signal is an indication of despread noise power. Similarly, the VGAl control signal is 
applied to the rate scaling circuit 3009 to reduce the rate of the VGAl control signal in 
order to produce a scaled system power level signal SP2. The threshold computation 
logic 3010 determines an initial system signal threshold value (ISST) computed from 
the user channel power data signal (IRCSUSR). The complement of the scaled system 
power level signal SP2 and the ISST are provided to the adder 3011 which produces a 
second error signal ES6, which is an error signal relating to the system transmit power 
level of all active SUs. The value of ISST is the desired transmit power for a system 
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having the particular configuration. The input error signals ESS and ES6 are 
combined in the combiner 3012 to produce a combined error signal input to the delta 
modulator (DM3) 3013. DM3 produces the initial reverse APC bit stream signal, 
having bits of value +1 or -1, which in the exemplary embodiment is transmitted as a 
64 kbs signal. 

[0423] The reverse APC bit stream signal is applied to the spreading circuit 3014, to 
produce the initial spread-spectrum forward APC signal. The CTCH information is 
spread by the spreader 3016 to form the spread CTCH message signal. The spread 
APC and CTCH signals are scaled by the amplifiers 3015 and 3017, and combined by 
the combiner 3018. The combined signal is appHed to VAG2 VGA2 3006, which 
produces the forward link RF channel signal. 

[0424] The forward link RF channel signal including the spread forward APC signal 
is received by the RF antenna of the SU and demodulated to produce the initial 
forward CDIMA signal (IFMCH) which is applied to the variable gain amplifier (VGA3) 
3020. The output signal of VGA3 is detected by the AGC circuit (AGC2) 3021 which 
produces a variable gain amplifier control signal for the VGA3 3020. This signal 
maintains the output power level of the VGA3 3020 at a near constant value. The 
output signal of VAG3 VGA3 is despread by the despread demultiplexer 3022, which 
produces an initial reverse APC bit that is dependent on the output level of VGA3. The 
reverse APC bit is processed by the integrator 3023 to produce the reverse APC control 
signal. The reverse APC control signal is provided to the reverse APC VGA4 3024 to 
maintain the reverse link RF channel signal at a defined power level. 
[0425] The global channel AXCH signal is spread by the spreading circuits 3025 to 
provide the spread AXCH channel signal. The reverse pilot generator 3026 provides a 
reverse pilot signal, and the signal power of AXCH and the reverse pilot signal are 
adjusted by the respective amplifiers 3027 and 3028. The spread AXCH channel signal 
and the reverse pilot signal are summed by the adder 3029 to produce reverse link 
CDIMA signal. The reverse link CDMA signal is received by the reverse APC VGA4 
3024, which produces the reverse link RF channel signal output to the RF transmitter. 
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[0426] XXXX. System Capacity Management 

[0427] Tlie system capacity management algoritlim of the present invention 
optimizes tlie maximum user capacity for an RCS area, called a cell. When the SU 
comes within a certain value of maximum transmit power, the SU sends an alarm 
message to the RCS. The RCS sets the traffic lights which control access to the svstem 
systom, to "red" which, as previously described, is a flag that inhibits access by the 
SU's. This condition remains in effect until the call to the alarming SU teraiinates, or 
until the transmit power of the alarming SU, measured at the SU, is a value less than 
the maximum transmit power. When multiple SUs send alarm messages, the 
condition remains in effect until either all calls from alarming SUs terminate or until 
the transmit power of the alarming SU, measured at the SU, is less than the maximum 
transmit power. An alternative embodiment monitors the bit error rate measurements 
from the FEC decoder, and holds the RCS traffic lights at "red" until the bit error rate 
is less than a predetermined value. 

[0428] The blocldng strategy of the present invention includes a method which uses 
the power control information transmitted from the RCS to an SU, and the received 
power measurements at the RCS. The RCS measures its transmit power level, detects 
that a maximum value is reached and determines when to block new users. An SU 
preparing to enter the system blocks itself if the SU reaches the maximum transmit 
power before successful completion of a bearer channel assignment. 
[0429] Each additional user in the system has the effect of increasing the noise level 
for all other users, which decreases the signal to noise ratio (SNR) that each user 
experiences. The power control algorithm maintains a desired SNR for each user. 
Therefore, in the absence of any other limitations, addition of a new user into the 
system has only a transient effect and the desired SNR is regained. 
[0430] The transmit power measurement at the RCS is done by measuring either 
the root mean square (rms) value of the baseband combined signal or by measuring the 
transmit power of the RF signal and feeding it back to digital control circuits. The 
transmit power measurement may also be made by the SUs to determine if the unit 
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has reached its maximum transmit power. The SU transmit power level is determined 
by measuring the control signal of the RF amplifier, and scaling the value based on the 
service type, such as POTS, FAX, or ISDN. 

[0431] The information that an SU has reached the maximum power is transmitted 
to the RCS by the SU in a message on the assigned channels. The RCS also determines 
the condition by measuring reverse APC changes because, if the RCS sends APC 
messages to the SU to increase SU transmit power, and the SU transmit power 
measured at the RCS is not increased, the SU has reached the maximum transmit 
power. 

[0432] The RCS does not use traffic lights to block new users who have finished 
ramping-up using the short codes. These users are blocked by denying them the dial 
tone and letting them time out. The RCS sends all I's (go down commands) on the APC 
channel to make the SU lower its transmit power. The RCS also sends either no CTCH 
message or a message with an invalid address which would force the FSU to abandon 
the access procedure and start over. The SU, however, does not start the acquisition 
process immediately because the traffic lights are red. 

[0433] When the RCS reaches its transmit power limit, it enforces blocking in the 
same manner as when an SU reaches its transmit power limit. The RCS turns off all 
the traffic lights on the FBCH, starts sending all 1 APC bits (go down commands) to 
those users who have completed their short code ramp-up but have not yet been given a 
dial tone, and either sends no CTCH message to these users or sends messages with 
invalid addresses to force them to abandon the access process. 

[0434] The self blocking process of the SU is as follows. When the SU starts 
transmitting the AXCH, the APC starts its power control operation using the AXCH 
and the SU transmit power increases. While the transmit power is increasing under 
the control of the APC it is monitored by the SU controller. If the transmit power limit 
is reached, the SU abandons the access procedure and starts over. 
[0435] XXXXI. System Synchronization 
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[0436] The RCS is synchronized either to the PSTN network clock signal through 
one of the line interfaces, as shown in Figure 10 or to the RCS system clock oscillator, 
which free-runs to provide a master timing signal for the system. The global pilot 
channel, and therefore all logical channels within the CDMA channel, are synchronized 
to the system clock signal of the RCS. The global pilot (GLPT) is transmitted by the 
RCS and defines the timing at the RCS transmitter. 

[0437] The SU receiver is s5nichronized to the GLPT, and so behaves as a slave to 
the network clock oscillator. However, the SU timing is retarded by the propagation 
delay. In the present embodiment of the invention, the SU modem extracts a 64 KHz 
and 8 KHz clock signal from the CDMA RF receive channel, and a PLL oscillator 
circuit creates 2 MHz and 4 MHz clock signals 

[0438] The SU transmitter and hence the LAXPT or ASPT are slaved to the timing 
of the SU receiver. The RCS receiver is synchronized to the LAXPT or the ASPT 
transmitted by the SU, however, its timing may be retarded by the propagation delay. 
Hence, the timing of the RCS receiver is that of the RCS transmitter retarded by twice 
the propagation delay. 

[0439] Furthermore, the system can be synchronized via a reference received from a 
GPS receiver. In a system of this type^ a GPS receiver in each RCS provides a 
reference clock signal to all submodules of the RCS. Because each RCS receives the 
same time reference from the GPS, all of the system clock signals in all of the RCSs are 
synchronized. 

[0440] The present invention also performs multichannel filtering. Details of this 
technique can be found in Section XXXXVl hereinafter entitled "Efficient Multichannel 
Filtering For CDMC Modems". 

[0441] XXXXII. A Method Of Controlling Initial Power Ramp-up In CDIVLA Systems 
By Using Short Codes 

[0442] The use of the same frequency spectrum by a plurality of SUs increases the 
efficiency of a CDMA communication system. However, it also causes a gradual 
degradation of the performance of the system as the number of SUs increase. Each SU 
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detects communication signals with its unique spreading code as valid signals and all 
other signals are viewed as noise. The stronger the signal from an SU arrives at the 
BS, the more interference the BS experiences when receiving and demodulating signals 
from other SUs. Ultimately, the power from one SU may be great enough to terminate 
communications of other SUs. Accordingly, it is extremely important in wireless 
CDMA communication systems to control the transmission power of all SUs. The 
control of transmission power is particularly critical when an SU is attempting to 
initiate communications with a BS and a power control loop has not yet been 
established. T5T)ically, the transmission power required fi'om an SU changes 
continuously as a function of the propagation loss, interference from other SUs, 
channel noise, fading and other channel characteristics. Therefore, an SU does not 
know the power level at which it should start transmitting. If the SU begins 
transmitting at a power level that is too high, it may interfere with the 
communications of other SUs and may even terminate the communications of other 
SUs. If the initial transmission power level is too low, the SU will not be detected by 
the BS and a communication link will not be established. 

[0443] The present invention comprises a novel method of controlling transmission 
power during the establishment of a channel in a CDMA conmiunication system by 
utilizing the transmission of a short code from an SU to a BS during initial power 
ramp-up. The short code is a sequence for detection by the BS which has a much 
shorter period than a conventional spreading code. The ramp-up starts from a power 
level that is guaranteed to be lower than the required power level for detection by the 
BS. The SU quickly increases transmission power while repeatedly transmitting the 
short code until the signal is detected by the BS. Once the BS detects the short code, it 
sends an indication to the SU to cease increasing transmission power. The use of short 
codes limits power overshoot and interference to other SUs and permits the BS to 
quickly synchronize to the spreading code used by the SU. 

[0444] A communication network 3 110 in one embodiment of the present invention 
is shown in Figure 31. The communication network 3110 generally comprises one or 

122 



I-2-0091.7US (Marked-up Substitute Specification) 



more BSs 3114, each of which is in wireless communication with a plurahty of SUs 
3116, which may be fixed or mobile. Each SU 3116 communicates with either the 
closest BS 3114 or the BS 3114 which provides the strongest communication signal. 
The BSs 3114 also communicate with a base station controller 3120, which coordinates 
communications among baso Gtations BSs 3114. The communication network 3110 
may also be connected to a local exchange (LE) 3122, wherein the base station 
controller 3120 also coordinates communications between the BSs 3114 and the LE 
3122. Preferably, each BS 3114 communicates with the base station controller 3120 
over a wireless link, although a land line may also be provided. A land line is 
particularly applicable when a BS 3114 is in close proximity to the base station 
controller 3120, 

[0445] The base station controller 3120 performs several functions. Primarily, the 
base station controller 3120 provides all of the operations, administrative and 
maintenance (OA&M) signaling associated with establishing and maintaining all of the 
wireless communications between the SUs 3116, the BSs 3114 and the base station 
controller 3120. The base station controller 3120 also provides an interface between 
the wireless communication system 3110 and the LE 3122. This interface includes 
multiplexing and demultiplexing of the communication signals that enter and leave the 
system 3110 via the base station controller 3120. Although the wireless 
communication system 3110 is shown employing antennas to transmit RF signals, one 
skilled in the art should recognize that communications may be accomplished via 
microwave or satellite uplinks. Additionally, the functions of the base station 
controller 3120 may be combined with a BS 3114 to form a "master base station". 
[0446] Referring to Figure 32, the propagation of signals between a BS 3114 and a 
plurality of SUs 3116 is shown. A two-way communication channel (link) 3118 
comprises a signal transmitted SiSO (Tx) 3126 from the BS 3114 to the SU 3116 and a 
signal received (Rx) 3128 by the BS 3114 from the SU 3116. The Tx signal 3126 
is transmitted from the BS 3114 and is received by the SU 3116 after a 
propagation delay At. Similarly, the Rx signal 3128 originates at the SU 3116 and 
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terminates at the BS 3114 after a further propagation delay At. Accordingly, the round 
trip propagation delay is 2At. In the preferred embodiment, the BS 3114 has an 
operating range of approximately 30 kilometers. The round trip propagation delay 
3124 associated with an SU 3116 at the maximum operating range is 200 
microseconds. 

[0447] It should be apparent to those of skill in the art that the establishment of a 
communication channel between a BS and an SU is a complex procedure as horinboforo 
hereinbefore described involving many tasks performed by the BS and the SU which 
are outside the scope of the present invention. This aspect of present invention is 
directed to initial power ramp-up and synchronization during the establishment of a 
communication channel. 

[0448] Referring to Figure 33, the signaling between a BS 3114 and an SU 3116 is 
shown. In accordance with the present invention, the BS 3114 continuously transmits 
a pilot code 3140 to all of the SUs 3116 located within the transmitting range of the 
baso station BS 3114. The SU 3116 must acquire the pilot code 3140 transmitted by 
the BS 3114 before it can receive or transmit any data. Acquisition is the process 
whereby the SU 3116 aligns its locally generated spreading code with the received pilot 
code 3140. The SU 3116 searches through all of the possible phases of the received 
pilot code 3140 until it detects the correct phase, (the beginning of the pilot code 3140). 
[0449] The SU 3116 then synchronizes its transmit spreading code to the 

received pilot code 3140 by aligning the beginning of its transmit spreading code to the 
beginning of the pilot code 3140. One implication of this receive and transmit 
synchronization is that the SU 3116 introduces no additional delay as far as the phase 
of the spreading codes are concerned. Accordingly, as shown in Figure 33, the relative 
delay between the pilot code 3140 transmitted from the base station BS 3114 and the 
SU*s transmit spreading code 3142 received at the BS 3114 is 2At, which is solely due 
to the round trip propagation delay. 

[0450] In the preferred embodiment, the pilot code is 29,877,120 chips in length 

and takes approximately 2 to 5 seconds to transmit, depending on the spreading factor. 
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The length of the pilot code 3140 was chosen to be a multiple of the data symbol no 
matter what kind of data rate or bandwidth is used. As is well known by those of skill 
in the art, a longer pilot code 3140 has better randomness properties and the frequency 
response of the pilot code 3140 is more uniform. Additionally, a longer pilot code 3140 
provides low channel cross correlation, thus increasing the capacity of the system 3110 
to support more SUs 3116 with less interference. The use of a long pilot code 3140 also 
supports a greater number of random short codes. For synchronization purposes, the 
pilot code 3140 is chosen to have the same period as all of the other spreading codes 
used by the system 3110. Thus, once a SU 3116 acquires the pilot code 3140, it is 
synchronized to all other signals transmitted from the BS 3114. 
[045 1] During idle periods, when a call is not in progress or pending, the SU 3116 

remains synchronized to the BS 3114 by periodically reacquiring the pilot code 3140. 
This is necessary for the SU 3116 to receive and demodulate any downlink 
transmissions, in particular paging messages which indicate incoming calls. 
[0452] When a communication link is desired, the BS 3114 must acquire the 

signal transmitted from the SU 3116 before it can demodulate the data. The SU 3116 
must transmit an uplink signal for acquisition by the BS 3114 to begin establishing the 
two-way communication link. A critical parameter in this procedure is the 
transmission power level of the SU 3116. A transmission power level that is too high 
can impair communications in the whole service area, whereas a transmission power 
level that is too low can prevent the BS 3114 from detecting the uplink signal. 
[0453] The SU 3116 starts transmitting at a power level guaranteed to be lower 

than what is required and increases transmission power output until the correct power 
level is achieved. This avoids sudden introduction of a strong interference, hence 
improving system 3110 capacity. 

[0454] The establishment of a communication channel in accordance with this 

embodiment of the present invention and the tasks performed by the BS 3114 and an 
SU 3116 are shown in Figure 34. Although many SUs 3116 may be located within the 
operating range of the BS 3114, reference will be made hereinafter to a single SU 3116 
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for simplicity in explaining the operation of the present invention. Additionally, 
although the terminology "access code" is used herein as referring to the spreading code 
used with the "access signal", access code and access signal may be used 
interchangeably. Finally, the terminology "confirmation signal" and 
"acknowledgement signal" may also be used interchangeably. 

[0455] The BS 3114 begins by continuously transmitting a periodic pilot code 

3140 to all SUs 3116 located within the operating range of the BS 3114 (step 3400 
giOO). As the BS 3114 transmits the pilot code 3140 (otop3100) , the BS 3114 searches 
(otop 3101) for an "access code" 3142 transmitted by an SU 3116 (step 3402) . The 
access code 3142 is a known spreading code transmitted from an SU 3116 to the BS 
3114 during initiation of communications and power ramp-up. The BS 3114 must 
search through all possible phases (time shifts) of the access code 3142 transmitted 
from the SU 3116 in order to find the correct phase. This is called the "acquisition" or 
the "detection" process (stop 3101) . The longer the access code 3142, the longer it takes 
for the BS 3114 to search through the phases and acquire the correct phase. 
[0456] As previously explained, the relative delay between signals transmitted 

from the BS 3114 and return signals received at the BS 3114 corresponds to the round 
trip propagation delay 2At. The maximum delay occurs at the maximum operating 
range of the BS 3114, known as the cell boundary. Accordingly, the BS 3114 must 
search up to as many code phases as there are in the maximum round trip propagation 
delay, which is t5rpically less code phases than there are in a code period. 
[0457] For a data rate Rb and spreading code rate Rc, the ratio L = Rc/Rb is 

called the spreading factor or the processing gain. In the preferred embodiment of the 
present invention, the cell boundary radius is 30 km, which corresponds to 
approximately between 1000 and 2500 code phases in the maximum round trip delay, 
depending on the processing gain. 

[0458] If the BS 3114 has not detected the access code after searching through 

the code phases corresponding to the maximum round trip delay, the search is repeated 
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starting from the phase of the pilot code 3140 which corresponds to zero delay (step 
3404 

[0459] During idle periods, the pilot code 3140 from the BS 3114 is received at 
the subscriber unit 3116 which periodically synchronizes its transmit spreading code 
generator thereto (step 3406 3103 ). If S3nichronization with the pilot code 3140 is lost, 
the SU 3116 reacquires the pilot code 3140 and res3nichronizes (step 3408 3104 ). 
[0460] When it is desired to initiate a communication link, the SU 3116 starts 

transmitting the access code 3142 back to the BS 3114 (step 3410 S106). The SU 3116 
continuously increases the transmission power while retransmitting the access code 
3142 (step 3412 ^408) until it receives an acknowledgment from the BS 3114. The BS 
3114 detects the access code 3142 at the correct phase once the minimum power level 
for reception has been achieved (step 3414 3111 ). The BS 3114 subsequently transmits 
an access code detection aclmowledgment signal (step 3416 3113 ) to the SU 3116. 
Upon receiving the acknowledgment, the SU ceases the transmission power increase 
(step 3418 3115 ). With the power ramp-up completed, closed loop power control and 
call setup signaling is performed (step 3420 3117 ) to establish the two-way 
communication link. 

[0461] Although this embodiment limits SU 3116 transmission power, 

acquisition of the subscriber unit 3116 by the BS 3114 in this manner may lead to 
unnecessary power overshoot from the SU 3116, thereby reducing the performance of 
the system 3110. 

[0462] The transmission power output profile of the SU 31 16 is shown in Figure 

35. At to, the SU 3116 starts transmitting at the starting transmission power level Po, 
which is a power level guaranteed to be less than the power level required for detection 
by the BS 3114. The SU 3116 continually increases the transmission power level until 
it receives the detection indication from the BS 3114. For the BS 3114 to properly 
detect the access code 3142 from the SU 3116 the access code 3142 must: 1) be received 
at a sufficient power level; and 2) be detected at the proper phase. Accordingly, 
referring to Figure 35, although the access code 3142 is at a sufficient power level for 
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detection by the BS 3114 at tp, the BS 3114 must continue searching for the correct 
phase of the access code 3142 which occurs at tA. 

[0463] Since the SU 3116 continues to increase the output transmission power 

level until it receives the detection indication from the BS 3114, the transmission 
power of the access code 3142 exceeds the power level required for detection by the BS 
3114. This causes unnecessary interference to all other SUs 3116. If the power 
overshoot is too large, the interference to other SUs 3116 may be so severe as to 
terminate ongoing communications of other SUs 3116. 

[0464] The rate that the SU 3116 increases transmission power to avoid 
overshoot may be reduced, however, this results in a longer call setup time. Those of 
skill in the art would appreciate that adaptive ramp-up rates can also be used, yet 
these rates have shortcomings and will not appreciably eliminate power overshoot in 
all situations. 

[0465] This embodiment of the present invention utilizes "short codes" and a two- 

stage communication link establishment procedure to achieve fast power ramp-up 
without large power overshoots. The spreading code transmitted by the SU 3116 is 
much shorter than the rest of the spreading codes (hence the term short code), so that 
the number of phases is limited and the BS 3114 can quickly search through the code. 
The short code used for this purpose carries no data. 

[0466] The tasks performed by the BS 3114 and the SU 3116 to estabUsh a 
communication channel using short codes in accordance with this embodiment of the 
present invention are shown in Figures 36 A and 36B. During idle periods, the BS 3114 
periodically and continuously transmits the pilot code to all SUs 3116 located within 
the operating range of the BS 3114 (step 3600 34S0). The BS 3114 also continuously 
searches for a short code transmitted by the SU 3116 (step 3602 SiSS). The SU 3116 
acquires the pilot code and s3nichronizes its transmit spreading code generator to the 
pilot code. The SU 3116 also periodically checks to ensure it is S5nichronized (step 
3604) . If synchronization is lost, the SU 3116 reacquires the pilot signal transmitted 
by the BS (step 3606 34S6). 
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[0467] When a communication link is desired, the SU 3116 starts transmitting a 

short code at the minimum power level Po (step 3608 3158 ) and continuously increases 
the transmission power level while retransnfiitting the short code (step 3610 ^160) until 
it receives an acknowledgment from the BS 3114 that the short code has been detected 
by the BS 3114. 

[0468] The access code in the preferred embodiment, as previously described 

herein, is approximately 30 million chips in length. However, the short code is much 
smaller. The short code can be chosen to be any length that is sufficiently short to 
permit quick detection. There is an advantage in choosing a short code length such 
that it divides the access code period evenly. For the access code described herein, the 
short code is preferably chosen to be 32, 64 or 128 chips in length. Alternatively, the 
short code may be as short as one symbol length, as will be described in detail 
hereinafter. 

[0469] Since the start of the short code and the start of the access code are 

S3nichronized, once the BS 3114 acquires the short code, the BS 3114 knows that the 
corresponding phase of the access code is an integer multiple of N chips from the phase 
of the short code where N is the length of the short code. Accordingly, the BS 3114 
does not have to search all possible phases corresponding to the maximum round trip 
propagation delay. 

[0470] Using the short code, the correct phase for detection by the BS 3 1 14 occurs 

much more frequently. When the minimum power level for reception has been 
achieved, the short code is quickly detected (step 3612 3162 ) and the transmission 
power overshoot is limited. The transmission power ramp-up rate may be significantly 
increased without concern for a large power overshoot. In the preferred embodiment of 
the present invention, the power ramp-up rate using the short code is 1 dB per 
millisecond. 

[0471] The BS 3114 subsequently transmits a short code detection indication 

signal (step 3614 316 4) to the SU 3116 which enters the second stage of the power 
ramp-up upon receiving this indication. In this stage, the SU 3116 ceases transmitting 
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the short code (stop 3166) and starts continuously transmitting a periodic access code 
(step 3616 3166 ). The SU 3116 continues to ramp-up its transmission power while 
transmitting the access code, however the ramp-up rate is now much lower than the 
previous ramp-up rate used with the short code (step 3618 3168 ). The ramp-up rate 
with the access code is preferably 0.05 dB per millisecond. The slow ramp-up avoids 
losing S5nichronization with the baso station BS 3114 due to small changes in channel 
propagation characteristics, 

[0472] At this point, the BS 3 1 14 has detected the short code at the proper phase 

and power level (step 3612 3162 ). The BS 3114 must now sjnichronize to the access 
code which is the same length as all other spreading codes and much longer than the 
short code. Utilizing the short code, the BS 3114 is able to detect the proper phase of 
the access code much more quickly. The BS 3114 begins searching for the proper phase 
of the access code (step 3620 3170 ). However, since the start of the access code is 
S3nichronized with the start of the shqrt code, the BS 3114 is only required to search 
every N chips; where N = the length of the short code. In summary, the BS 3114 
quickly acquires the access code of the proper phase and power level by: 1) detecting 
the short code; and 2) determining the proper phase of the access code by searching 
every N chips of the access code from the beginning of the short code. 
[0473] If the proper phase of the access code has not been detected after 

searching the number of phases in the maximum round trip delay the BS 3114 restarts 
the search for the access code by searching every chip instead of every N chips (step 
3622 3172 ). When the proper phase of the access code has been detected (step 3624 
3174 )^ the BS 3114 transmits an access code detection acknowledgment (step 3626 
3176 ) to the SU 3116 which ceases the transmission power increase (step 3628 3178 ) 
upon receiving this acknowledgment. With the power ramp-up completed, closed loop 
power control and call setup signaling is performed (step 3630 3180 ) to establish the 
two-way communication link. 

[0474] Referring to Figure 37, although the starting power level Po is the same as 

in the prior embodiment, the SU 3116 may ramp-up the transmission power level at a 
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much higher rate by using a short code. The short code is quickly detected after the 
transmission power level surpasses the minimum detection level, thus minimizing the 
amount of transmission power overshoot. 

[0475] Although the same short code may be reused by the SU 3116, in the 

preferred embodiment of the present invention the short codes are dynamically selected 
and updated in accordance with the following procedure. Referring to Figure 38, the 
period of the short code is equal to one symbol length and the start of each period is 
aligned with a symbol boundary. The short codes are generated from a regular length 
spreading code. A symbol length portion from the beginning of the spreading code is 
stored and used as the short code for the next 3 milliseconds. Every 3 milliseconds, a 
new symbol length portion of the spreading code replaces the old short code. Since the 
spreading code period is an integer multiple of 3 milliseconds, the same short codes are 
repeated once every period of the spreading code. 

[0476] A block diagram of the BS 3114 is shown in Figure 39. Briefly described, 

the BS 3114 comprises a receiver section 3150, a transmitter section 3152 and a 
diplexer 3154, An RF receiver 3156 receives and down-converts the RF signal received 
from the diplexer 3154. The receive spreading code generator 3158 outputs a 
spreading code to both the data receiver 3160 and the code detector 3162. In the data 
receiver 3160, the spreading code is correlated with the baseband signal to extract the 
data signal which is forwarded for further processing. The received baseband signal is 
also forwarded to the code detector 3162 which detects the access code or the short code 
from the SU 3116 and adjusts the timing of the spreading code generator 3158 to 
establish a communication channel 3118. 

[0477] In the transmitter section 3152 of the BS 3114, the transmit spreading 

code generator 3164 outputs a spreading code to the data transmitter 3166 and the 
pilot code transmitter 3168. The pilot code transmitter 3168 continuously transmits 
the periodic pilot code. The data transmitter 3166 transmits the short code detect 
indication and access code detect acknowledgment after the code detector 3162 has 
detected the short code or the access code respectively. The data transmitter also sends 
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other message and data signals. The signals from the data transmitter 3166 and the 
pilot code transmitter 3168 are combined and up-converted by the RF transmitter 3170 
for transmission to the SUs 3116. 

[0478] A block diagram of the SU 3116 is shown in Figure 40. Briefly described, 

the SU 3116 comprises a receiver section 3172, a transmitter section 3174 and a 
diplexer 3184. An RF receiver 3176 receives and down-converts the RF signal received 
from the diplexer 3184. A pilot code detector 3180 correlates the spreading code with 
the baseband signal to acquire the pilot code transmitted by the BS 3114. In this 
manner, the pilot code detector 3180 maintains synchronization with the pilot code. 
The receiver spreading code generator 3182 generates and outputs a spreading code to 
the data receiver 3178 and the pilot code detector 3180. The data receiver 3178 
correlates the spreading code with the baseband signal to process the short code detect 
indication and the access code detect acknowledgment transmitted by the BS 3114. 
[0479] The transmitter section 3174 comprises a spreading code generator 3186 

which generates and outputs spreading codes to a data transmitter 3188 and a short 
code and access code transmitter 3190. The short code and access code transmitter 
3190 transmits these codes at different stages of the power ramp-up procedure as 
hereinbefore described. The signals output by the data transmitter 3188 and the short 
code and access code transmitter 3190 are combined and up-converted by the RF 
transmitter 3192 for transmission to the BS 3114. The timing of the receiver 
spreading code generator 3182 is adjusted by the pilot code detector 3180 through the 
acquisition process. The receiver and transmitter spreading code generators 3182, 
3186 are also synchronized. 

[0480] An overview of the ramp-up procedure in accordance with this 

embodiment of the invention is summarized in Figures 41A and 41B. The BS 3114 
transmits a pilot code while searching for the short code (step 3200). The SU 3116 
acquires the pilot code transmitted from the BS 3114 (step 3202), starts transmitting a 
short code starting at a minimum power level Po which is guaranteed to be less than 
the required power, and quickly increases transmission power (step 3204). Once the 
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received power level at the BS 3114 reaches the minimum level needed for detection of 
the short code (step 3206) the BS 3114 acquires the correct phase of the short code, 
transmits an indication of this detection, and begins searching for the access code (step 
3208), Upon receiving the detection indication, the SU 3116 ceases transmitting the 
short code and starts transmitting an access code. The SU 3116 initiates a slow ramp- 
up of transmit power while sending the access code (step 3210). The BS 3114 searches 
for the correct phase of the access code by searching only one phase out of each short 
code length portion of the access code (step 3212). If the BS 3114 searches the phases 
of the access code up to the maximum round trip delay and has not detected the correct 
phase, the search is repeated by searching every phase (step 3214). Upon detection of 
the correct phase of the access code by the BS 3114, the BS 3114 sends an 
acknowledgment to the SU 3116 (step 3216). Reception of the acknowledgment by the 
SU 3116 concludes the ramp-up process. A closed loop power control is established, 
and the SU 3116 continues the call setup process by sending related call setup 
messages (step 3218). 

[048 1] XXXXIII. Virtual Locating Of A Fixed SU To Reduce Re-Acquisition Time 

[0482] A typical CDMA communication system is shown in Figure 42. The 

system comprises a BS and a plurality of fixed subscriber units SUi-SU? located at 
various distances from the BS. The BS constantly transmits a forward pilot signal. 
The SUs maintain epoch alignment between the forward pilot signal and their internal 
PN code generator such that all signals transmitted from an SU are at the same PN 
code phase at which the forward pilot is received. The BS receives signals from SUs 
with a code phase difference between its forward pilot signal and the received signal 
corresponding to the two-way signal propagation delay between the BS and the SU. 
[0483] For the BS to detect a signal, it must align the phase of its receive PN 

code generator to the phase of the received signal, thus "acquiring" the signal. The BS 
can receive an access signal with any code phase difference within the range of the cell. 
Therefore, the BS must test all code phases associated with the range of possible 
propagation delays of the cell to acquire the access signal. 
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[0484] Once a communication channel is established between the BS and the SU, 

the transmission power of the SU is controlled by a closed loop APC algorithm which 
prevents the power from each SU from excessively interfering with other SUs. During 
channel establishment, before the closed loop power control begins, an SU's 
transmission power is kept to a minimum by ramping-up from a low level and 
establishing the channel without the SU significantly overshooting (on the order of less 
than 3 dB) the minimum power necessary to operate the channel. 
[0485] To establish a channel, each SU transmits an access signal for detection 

by the BS. The BS acquires the access signal and transmits a confirmation signal to 
each SU. The time required for the BS to acquire the access signal contributes directly 
to the time elapsed between a SU going "off hook", establishing a communication 
channel, connecting to the LE and receiving a dial tone. It is desirable to receive a dial 
tone within 150 msec of detection of "off hook". 

[0486] The time distribution of acquisition opportunities is shown in Figure 43 

for a typical prior art SU located 20 km from a BS in a 30 km cell. For a BS which 
tests 8 code phases simultaneously at a PN rate of 12.48 MHz and a symbol rate of 
64,000 symbols per second and takes an average of 7.5 s5rmbol periods to accept or 
reject a particular group of code phases, the average time to test all code phase delays 
within the cell is approximately 37 msec, and any one SU can only be detected during 
an approximately 100 psec window during that period. Assuming that the selection of 
initial SU transmission power level is 15-20 dB below the proper level and a slow 
ramp-up rate of between 0.05 and 0.1 dB/msec, it could take 4-5 such 37 msec time 
periods, (or an average of approximately 200 msec,) for the BS to acquire a SU. This 
introduces an unacceptable delay in the channel establishment process which should 
be less than 150 msec. Accordingly, there is a need to reduce the amount of time 
required for a BS to acquire an SU. 

[0487] The present invention includes a method of reducing the re-acquisition 

time of a fixed SU by a BS in a CDIVLA communication system by utilizing virtual 
locating of the SU. A BS acquires SUs by searching only those code phases 
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concomitant with the largest propagation delay possible in the cell, as if all SUs were 
located at the periphery of the cell. An SU which has never been acquired by the BS 
varies the delay between the PN code phase of its received and transmitted signals 
over the range of possible delays in a cell and slowly ramps-up its transmission power 
until it is acquired by the BS. Upon initial acquisition by the BS the SU ceases 
ramping-up its power and varying the delay and internally stores the final value of the 
delay in memory. For subsequent re-acquisition, the SU adds the delay value between 
the PN code phase of its received and transmitted signals, making the subscriber 
virtually appear to be at the periphery of the cell. This permits a quick ramp-up of 
transmission power by the SU and reduced acquisition time by the BS. 
[0488] Referring to Figure 44, the propagation of certain signals in the 

establishment of a communication channel 4018 between a BS 4014 and a plurality of 
SUs 4016 is shown. The forward pilot signal 4020 is transmitted from the BS 4014 at 
time to, and is received by a SU 4016 after a propagation delay At. To be acquired by 
the BS 4014 the SU 4016 transmits an access signal 4022 which is received by the BS 
4014 after a further propagation delay of At. Accordingly, the round trip propagation 
delay is 2At. The access signal 4022 is transmitted epoch aligned to the forward pilot 
signal 4020, which means that the code phase of the access signal 4022 when 
transmitted is identical to the code phase of the received forward pilot signal 4020. 
[0489] The round trip propagation delay depends upon the location of an SU 

4016 with respect to the BS 4014. Communication signals transmitted between a SU 
4016 located closer to the BS 4014 will experience a shorter propagation delay than an 
SU 4016 located further from the BS 4014. Since the BS 4014 must be able to acquire 
SUs 4016 located at any position within the cell 4030, the BS 4014 must search all 
code phases of the access signal corresponding to the entire range of propagation delays 
of the cell 4030. 

[0490] It should be apparent to those of skill in the art that the establishment of 

a communication channel between a BS 4014 and an SU 4016 is a complex procedure 
involving many tasks performed by the BS 4014 and the SU 4016 which are outside 



135 



I-2-0091.7US (Marked-up Substitute Specification) 



the scope of the present invention. The present invention is directed to decreasing the 
reacquisition time of a fixed SU 4016 by a BS 4014 during the re-establishment of a 
communication channel. 

[0491] Referring to Figure 45, the tasks associated with initial acquisition of an 

SU 4016 by a BS 4014 in accordance with the preferred embodiment of the present 
invention are shown. When an SU 4016 desires the establishment of a channel 4018 
with a BS 4014 with which it has never established a channel, the SU 4016 has no 
knowledge of the two-way propagation delay. Accordingly, the SU 4016 enters the 
initial acquisition channel establishment process. 

[0492] The SU 4016 selects a low initial power level and zero code phase delay, 

(epoch aligning the code phase of the transmitted access signal 4022 to the code phase 
of the received forward pilot signal 4020), and commences transmitting the access 
signal 4022 while slowly (0.05-0.1 dB/msec) ramping-up transmission power (step 
4100). While the SU 4016 is awaiting receipt of the acknowledgement signal from the 
BS 4014, it varies the code phase delay in predetermined steps from zero to the delay 
corresponding to the periphery of the cell 4030, (the maximum code phase delay), 
allowing sufficient time between steps for the BS 4014 to detect the access signal 4022 
(step 4102). If the SU 4016 reaches the code phase delay corresponding to the 
periphery of the cell 4030, it repeats the process of varying the code phase delay while 
continuing the slow power ramp-up (step 4102). 

[0493] In order to acquire SUs 4016 desiring access, the BS 4014 continuously 

transmits a forward pilot signal 4020 and attempts to detect the access signals 4022 
from SUs 4016 (step 4104). Rather than test for access signals 4022 at all code phase 
delays within the cell 4030 as with current systems, the BS 4014 need only test code 
phase delays centered about the periphery of the cell 4030. 

[0494] The BS 4014 detects the access signal 4022 (step 4106) when the SU 4016 
begins transmitting with sufficient power at the code phase delay which makes the SU 
4016 appear to be at the periphery of the cell 4030, thereby 'Virtually" locating the SU 
4016 at the periphery of the cell 4030. The BS 4014 then transmits an 
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acknowledgement to the SU 4016 which confirms that the access signal 4022 has been 
received (step 4108) and continues with the channel establishment process (step 4110). 
[0495] Once the SU 4016 receives the acknowledgement signal (step 4112), it 

ceases the ramp-up of transmission power, ceases varying the code phase delay (step 
4114) and records the value of the code phase delay for subsequent re-acquisitions (step 
4116). The SU 4016 then continues the channel establishment process including 
closed-loop power transmission control (step 4118). 

[0496] On subsequent re-acquisitions when an SU 4016 desires the 

establishment of a channel 4018 with a BS 4014, the SU 4016 enters the re-acquisition 
channel establishment process shown in Figure 46. The SU 4016 selects a low initial 
power level and the code phase delay recorded during the initial acquisition process, 
(shown in Figure 45), and commences continuously transmitting the access signal 4022 
while quickly (1 dB/msec) ramping-up transmission power (step 4600 4200). While the 
SU 4016 is awaiting receipt of the acknowledgement signal from the BS 4014, it 
slightly varies the code phase delay of the access signal 4022 about the recorded code 
phase delay, allowing sufficient time for the BS 4014 to detect the access signal 4022 
before changing the delay (step 4602 4 202 ). The BS 4014 as in Figure 45, transmits a 
forward pilot signal 4020 and tests only the code phase delays at the periphery of the 
cell 4030 in attempting to acquire the SUs 4016 within its operating range (step 4604 
4204). The BS 4014 detects the access signal 4022 when the SU 4016 transmits with 
sufficient power at the code phase delay which makes the SU 4016 appear to be at the 
periphery of the cell 4030 (step 4606 4206). The BS 4014 transmits an 
acknowledgement to the SU 4016 which confirms that the access signal 4022 has been 
received (step 4608 4208 ) and continues with the channel establishment process (step 
4610 4240). 

[0497] When the SU 4016 receives the acknowledgement signal (step 4612 4S12)^ 

it ceases power ramp-up, ceases varying the code phase delay (step 4614 4214 ) and 
records the present value of the code phase delay for subsequent re-acquisitions (step 
4616 4216 ). This code phase delay may be slightly different from the code phase delay 
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initially used when starting the re-acquisitions process (stop d202) . The SU 4016 then 
continues the channel establishment process at the present power level (step 4618 
4218 ). If an SU 4016 has not received an acknowledgement signal from the BS 4014 
after a predetermined time, the SU 4016 reverts to the initial acquisition process 
described in Figure 45. 

[0498] The effect of introducing a code phase delay in the Tx 4020 and Rx 4022 
communications between the BS 4014 and an SU 4016 will be explained with reference 
to Figures 47 and 48. Referring to Figure 47A, a BS 4160 communicates with two SUs 
4162, 4164. The first SU 4162 is located 30 km from the BS 4160 at the maximum 
operating range. The second SU 4164 is located 15 km from the BS 4160. The 
propagation delay of Tx and Rx communications between the first SU 4162 and the BS 
4160 will be twice that of communications between the second SU 4164 and the BS 
4160. 

[0499] Referring to Figure 48, after an added delay value 4166 is introduced into 

the Tx PN generator of the second SU 4164 the propagation delay of communications 
between the first SU 4162 and the BS 4160 will be the same as the propagation delay 
of communications between the second SU 4164 and the BS 4160. Viewed from the BS 
4160, it appears as though the second SU 4164 is located at the virtual range 4164*. 
[0500] Referring to Figure 49, it can be seen that when a plurality of SUs^ SUi - 

SUva are virtually relocated SU ^ SU? to the virtual range 4175, the BS must only test 
the code phase delays centered about the virtual range 4175. 

[0501] Utilizing the present invention, an SU 4016 which has achieved a 

sufficient power level will be acquired by the BS 4014 in approximately 2 msec. Due to 
the shorter acquisition time, the SU 4016 can ramp-up at a much faster rate, (on the 
order of 1 dB/msec), without significantly overshooting the desired power level. 
Assuming the same 20 dB power back-off, it would take the SU 4016 approximately 20 
msec to reach the sufficient power level for detection by the BS 4014. Accordingly, the 
entire duration of the re-acquisition process of the present invention is approximately 
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22 msec, which is an order of magnitude reduction from prior art reacquisition 
methods. 

[0502] An SU 4200 made in accordance with one embodiment of the present 

invention is shown in Figure 50. The SU 4200 includes a receiver section 4202 and a 
transmitter section 4204. An antenna 4206 receives a signal from the BS 4014, which 
is filtered by a band-pass filter 4208 having a bandwidth equal to twice the chip rate 
and a center fi'equency equal to the center frequency of the spread spectrum system's 
bandwidth. The output of the filter 4208 is down-converted by a mixer 4210 to a 
baseband signal using a constant frequency (Fc) local oscillator. The output of the 
mixer 4210 is then spread spectrum decoded by applying a PN sequence to a mixer 
4212 within the PN Rx generator 4214. The output of the mixer 4212 is applied to a 
low pass filter 4216 having a cutoff frequency at the data rate (Fb) of the PCM data 
sequence. The output of the filter 4216 is input to a codec 4218 which interfaces with 
the communicating entity 4220. 

[0503] A baseband signal from the communicating entity 4220 is pulse code 

modulated by the codec 4218. Preferably, a 32 kilobit per second adaptive pulse code 
modulation (ADPCM) is used. The PCM signal is applied to a mixer 4222 within a PN 
Tx generator 4224. The mixer 4222 multiplies the PCM data signal with the PN 
sequence. The output of the mixer 4222 is applied to low-pass filter 4226 whose cutoff 
frequency is equal to the system chip rate. The output of the filter 4226 is then applied 
to a mixer 4228 and suitably up-converted, as determined by the carrier frequency Fc 
applied to the other terminal. The up-converted signal is then passed through a band- 
pass filter 4230 and to a broadband RF amplifier 4232 which drives an antenna 4234. 
[0504] The microprocessor 4236 controls the acquisition process as well as the Rx 

and Tx PN generators 4214, 4224. The microprocessor 4236 controls the code phase 
delay added to the Rx and Tx PN generators 4214, 4224 to acquire the forward pilot 
signal 4020, and for the SU 4200 to be acquired by the BS 4014, and records the code 
phase difference between these PN generators. For re-acquisition the microprocessor 
4236 adds the recorded delay to the Tx PN generator 4224. 
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[0505] The BS 4014 uses a configuration similar to the SU 4016 to detect PN 

coded signals from the SU 4200. The microprocessor (not shown) in the BS 4014 
controls the Rx PN generator in a similar manner to make the code phase difference 
between Rx PN generator and the Tx PN generator equivalent to the two-way 
propagation delay of the SU's 4016 virtual location. Once the BS 4014 acquires the 
access signal 4022 from the SU 4016, all other signals from the SU 4016 to the BS 
4014 (traffic, pilot, etc.) use the same code phase delay determined during the 
acquisition process. 

[0506] It should be noted that although the invention has been described herein 

as the virtual locating of SUs 4016 at the periphery of the cell 4030 the virtual location 
can be at any fixed distance from the BS 4014. 

[0507] Referring to Figure 51, the tasks associated with initial acquisition of a 

"never-acquired" SU 4016 by a BS 4014 in accordance with an alternative embodiment 
of the present invention are shown. The SU 4016 continuously transmits an epoch 
aligned access signal 4022 to the BS 4014 (step 4300) when the establishment of a 
channel 4018 is desired. While the SU 4016 is awaiting the receipt of a confirmation 
signal from the BS 4014, it continuously increases the transmission power as it 
continues transmission of the access signal 4022 (step 4302). 

[0508] To detect SUs which have never been acquired, the BS 4014 transmits a 

forward pilot signal 4020 and sweeps the cell by searching all code phases 
corresponding to the entire range of propagation delays of the cell (step 4304) and 
detects the epoch aligned access signal 4022 sent from the SU 4016 after the 
transmission has achieved sufficient power for detection (step 4306). The BS 4014 
transmits an acknowledgement to the SU 4016 (step 4308) which confirms that the 
access signal 4022 has been received. The SU 4016 receives the acknowledgment 
signal (step 4310) and ceases the increase in transmission power (step 4312). 
[0509] The BS 4014 determines the desired code phase delay of the SU 4016 by 

noting the difference between the Tx and Rx PN generators 4224, 4214 after acquiring 
the SU 4016. The desired code phase delay value is sent to the SU 4016 (step 4316) as 
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an OA&M message, which receives and stores the value (step 4318) for use during re- 
acquisition, and continues with the channel establishment process (steps 4322 and 
4324). 

[0510] Referring to Figure 52, an alternative method of fast reacquisition in 

accordance with the present invention is shown. When a conmiunication channel must 
be reestablished between the SU 4016 and the BS 4014, the SU 4016 transmits the 
access signal 4022 with the desired code phase delay as in the preferred embodiment. 
[0511] With all of the previously acquired SUs 4016 at the same virtual range, 

the BS 4014 need only search the code phase delays centered about the periphery of the 
cell to acquire the access signals 4022 of such SUs 4016 (step 4330). Thus, an SU 4016 
may ramp-up power rapidly to exploit the more frequent acquisition opportunities. 
The SU 4016 implements the delay the same way as in the preferred embodiment. The 
BS 4014 subsequently detects the SU 4016 at the periphery of the cell (step 4336), 
sends an acknowledgment signal to the SU (step 4337) and recalculates the desired 
code phase delay value, if necessary. Recalculation (step 4338) compensates for 
propagation path changes, oscillator drift and other communication variables. The BS 
4014 sends the updated desired code phase delay value to the SU 4016 (step 4340) 
which receives and stores the updated value (step 4342). The SU 4016 and the BS 
4014 then continue the channel establishment process communications (steps 4344 and 
4346). 

[05 12] Note that this embodiment requires the BS to search both the code phase 

delays centered on the periphery of the cell to re-acquire previously acquired SUs and 
the code phase delays for the entire cell to acquired SUs which have never been 
acquired. 

[0513] Referring to Figure 53, the tasks associated with initial acquisition of a 

never-acquired SU 4016 by a BS 4014 in accordance with a second alternative 
embodiment of the present invention are shown. In the embodiment shown in Figure 
51, when a never-acquired SU 4016 is acquired, the access signal 4020 remains epoch 
aligned to the forward pilot signal 4020. In this embodiment, the BS 4014 and SU 
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4016 change the code phase aHgnnaent of the access signal 4022 from epoch aligned to 
delayed, (by the code phase delay), to make the SU 4016 appear at the periphery of the 
cell. This change is performed at a designated time. 

[0514] Steps 4400 through 4418 are the same as the corresponding steps 4300 

through 4318 shown in Figure 51. However, after the BS 4014 sends the desired delay 
value to the SU 4016 (step 4416) the BS 4014 sends a message to the SU 4016 to 
switch to the desired delay value at a time referenced to a sub-epoch of the forward 
pilot signal 4020 (step 4420). The SU 4016 receives this message (step 4422), and both 
units 4014, 4016 wait until the switchover time is reached (steps 4424, 4430). At that 
time, the BS 4014 adds the desired delay value to its Rx PN operator (step 4432) and 
the SU 4016 adds the same desired delay value to its Tx PN generator (step 4426). The 
SU 4016 and the BS 4014 then continue the channel establishment process 
communication (step 4428, 4434). 

[0515] XXXXIV. Parallel Packetized Intermodule Arbitrated High Speed 

Control And Data Bus 

[0516] For communication within a digital device, such as between a CPU 

(central processing unit), memory, peripherals, I/O (input/output) devices, or other data 
processors, a communication bus may be employed. As shown in Figure 54, a 
communication bus is a set of shared electrical conductors for the exchange of digital 
words. In this manner, communication between devices is simplified, thereby 
obviating separate interconnections. 

[0517] A communication bus typically contains a set of data lines, address lines 
for determining which device should transmit or receive, and control and strobe lines 
that specify the type of command being executed is oxocuting . The address and strobe 
lines communicate one-way from the CPU. Typically, all data lines are bidirectional. 
Data lines are asserted by the CPU during the write instruction, and by the peripheral 
device during read. Both the CPU and peripheral device use three-state drivers for the 
data lines. 
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[0518] In a computer system where several data processing devices exchange 

data on a shared data bus, the two normal states of high and low voltage (representing 
the binary I's and O's) may be implemented by an active voltage pullup. However, 
when several processing modules are exchanging data on a data bus, a third output 
state, open circuit, must be added so that another device located on the bus can drive 
the same line. 

[0519] Three-state or open-collector drivers are used so that devices connected to 
the bus can disable their bus drivers, since only one device is asserting data onto the 
bus at a given time. Each bus system has a defined protocol for determining which 
device asserts data, A bus system is designed so that, at most, one device has its 
drivers enabled at one time with all other devices disabled (third state). A device 
knows to assert data onto the bus by recognizing its own address on the control lines. 
The device looks at the control lines and asserts data when it sees its particular 
address on the address lines and a read pulse. However, there must be some external 
logic ensuring that the three-state devices sharing the same lines do not talk at the 
same time or bus contention will result. 

[0520] Bus control logic or a "bus master'* executes code for the protocol used to 

arbitrate control of the bus. The bus master may be part of a CPU or function 
independently. More importantly, control of the bus may be granted to another device. 
More complex bus systems permit other devices located on the bus to master the bus. 
[0521] Data processing systems have processors which execute programmed 

instructions stored in a plurality of memory locations. As shown in Figure 54, the 
processed data is transferred in and out of the system onto the bus, by using I/O 
devices interconnecting with other digital devices. A bus protocol, or handshaldng 
rules delineate a predetermined series of steps to permit data exchange between the 
devices. 

[0522] To move data on a shared bus, the data, recipient and moment of 

transmission must be specified. Therefore, data, address and a strobe line must be 
specified. There are as many data lines as there are bits in a word to enable a whole 

143 



I-2-0091.7US (Marked-up Substitute Specification) 



word to be transferred simultaneously. Data transfer is synchronized by pulses on 
additional strobe bus lines. The number of address lines determines the number of 
addressable devices. 

[0523] Communication buses are either synchronous or asynchronous. In a 

synchronous bus, data is asserted onto or retrieved from the bus synchronously with 
strobing signals generated by the CPU or elsewhere in the system. However, the 
device sending the data does not know if the data was received. In an asynchronous 
bus, although handshaking between communicating devices assures the sending device 
that the data was received, the hardware and signaling complexity is increased. 
[0524] In most high-speed, computationally intensive multichannel data 

processing applications, digital data must be moved very rapidly to or from another 
processing device. The transfer of data is performed between memory and a peripheral 
device via the bus without program intervention. This is also known as direct memory 
access (DMA). In DMA transfers, the device requests access to the bus via special bus 
request lines and the bus master arbitrates how the data is moved, (either in bytes, 
blocks or packets), prior to releasing the bus to the CPU. 

[0525] A number of different t3rpes of bus communication systems and protocols 

are currently in use today to perform data transfer. As shown in the table of Figure 55, 
various methods have been devised to manipulate data between processing devices. 
Data communication buses having powerful synchronous/high-level data link control 
SDLC/HDLC protocols exist, along with standardized parallel transmission such as 
small computer system interface (SCSI) and carrier-sense multiple-access/collision- 
detection (CSMA/CD)(Ethemet) networks. However, in specialized, high-speed 
applications, a simplified data communication bus is desired. 

[0526] The present invention includes a parallel packetized intermodule 

arbitrated high speed control data bus system which allows high speed 
communications between microprocessor modules in a more complex digital processing 
environment. The system features a simplified hardware architecture featuring fast 
first-in/first-out (FIFO) queuing operating at 12.5 MHz, TTL CMOS compatible level 
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clocking signals, single bus master arbitration, synchronous clocking, DMA, and 
unique module addressing for multiprocessor systems. The present invention includes 
a parallel data bus with sharing bus masters residing on each processing module 
decreeing the communication and data transfer protocols. 

[0527] The high-speed intermodule communication bus (HSB) is used for 
communication between various microprocessor modules. The data bus is synchronous 
and completely bidirectional. Each processing module that communicates on the bus 
will have the described bus control architecture. The HSB comprises eight shared 
parallel data lines for the exchange of digital data and two additional lines for 
arbitration and clock signals. No explicit bus request or grant signals are required. 
The HSB can also be configured as a semi-redundant system, duplicating data lines 
while maintaining a single component level. The bus is driven by three-state gates 
with resistor pullups serving as terminators to minimize signal reflections. 
[0528] To move data on the HSB, each processing module must specify the data, 

the recipient, and the moment when the data is valid. Only one message source, 
known as the bus master, is allowed to drive the bus at any given time. Since the data 
flow is bidirectional, the bus arbitration scheme establishes a protocol of rules to 
prevent collisions on the data lines when a given processing module microprocessor is 
executing instructions. The arbitration method depends on the detection of collisions 
present only on the arbitration bus and uses state machines on each data processing 
module to determine bus status. Additionally, the arbitration method is not daisy 
chained, allowing greater system flexibility. 

[0529] The state machines located on each processing module are the controlling 
interface between the microprocessor used within a given processing module and the 
HSB. The circuitry required for the interface is comprised of a transmit FIFO, receive 
FIFO, miscellaneous directional/bidirectional signal buffers and the software code for 
the state machines executed in an erasable programmable logic device (EPLD). 
[0530] The HSB 5020 of the present invention is shown in simplified form in 
Figure 56. The preferred embodiment comprises a bus controller 5022, a transmit 
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FIFO 5024, a receive FIFO 5026, an eight bit parallel data bus 5028 and a serial 
arbitration bus 5050. The ends of the bus 5028 are terminated with a plurality of 
resistive dividers to minimize signal reflections. An internal 8 bit address and data 
bus 5030 couples the transmit 5024 and receive 5026 FIFOs and bus controller 5022 to 
a CPU 5032 and DMA controller 5033 located on a given processor module 5034. The 
internal address and data bus 5030 also permits communication between the CPU 
5032 and bus controller 5022 and various memory elements such as PROM 5036, 
SRAM 5038, and DRAM 5040 required to support the applications of the data 
processing module 5034. 

[0531] The HSB 5020 is a packetized message transfer bus system. Various 

processor modules 5034 can communicate data, control and status messages via the 
present invention. 

[0532] The HSB 5020 provides high speed service for a plurality of processor 

modules 5034 with minimum delay. The message transfer time between modules is 
kept short along with the overhead of accessing the data bus 5028 and queuing each 
message. These requirements are achieved by using a moderately high clock rate and 
a parallel data bus 5028 architecture. Transmit 5024 and receive 5026 FIFOs are used 
to simplify and speed up the interface between a processor module 5034 CPU 5032 and 
the data bus 5028. 

[0533] Referring to Figures 57A-57E 57A D , a common clock signal (HSB_CLK) 

5042 comprising a TTL compatible CMOS level signal with a frequency nominally 12.5 
MHz and a duty cycle of approximately 50% synchronizes all HSB 5020 components 
and executions. The clock 5042 pulse may originate in any part of the complete digital 
system and its origination is beyond the scope of this disclosure. 
[0534] The parallel data bus 5028 (HSB_DAT) lines 0-7, provides 8 bidirectional 
TTL compatible CMOS level signals. Only one message source, the bus controller or 
master 5022, is allowed to drive the bus 5028 at any one time. A bus arbitration 
scheme determines which out of a plurality of processing modulo modules may become 
bus master and when. 
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[0535] The relationship of the data 5028 and control signal transitions to the 
clock 5042 edges are important to recovering the data reliably at a receiving module. 
Data is clocked out from a transmitting module 5034 onto the data bus 5028 with the 
negative or trailing edge of the clock signal 5042. The data is then clocked on the 
positive or leading edge of the clock signal 5042 at an addressed receiving module. 
This feature provides a sufficient setup and hold time of approximately 40ns without 
violating the minimum setup time for octal register 5060. 

[0536] Before data can be transmitted on the data bus 5028, the bus controller 
5022 must obtain permission from the arbitration bus 5050 to prevent a possible data 
collision. The message source must win an arbitration from a potential multiplicity of 
processor module 5034 access requests. The winner is granted temporary bus 
mastership for sending a single message. After the transfer of data is complete, bus 
mastership is relinquished, thereby permitting bus 5028 access by other processor 
modules 5034. 

[0537] No explicit bus request and grant signals are required with the serial 

arbitration method of the present invention. The preferred method eliminates complex 
signaling and signal lines, along with the requisite centralized priority encoder and 
usual granting mechanism. The arbitration method is not daisy chained so that any 
processor module location on the bus 5028 may be empty or occupied without requiring 
a change to address wiring. 

[0538] In the present invention, the open-collector arbitration bus 5050 permits 

multiple processing modules 5034 to compete for control of the data bus 5028. Since no 
processing module 5034 in the digital system knows a priori if another processing 
module has accessed the arbitration bus 5050, modules within the HSB system may 
drive high and low level logic signals on the HSB simultaneously, causing arbitration 
collisions. The collisions occur without harm to the driving circuit elements. However, 
the collisions provide a method of determining bus activity. 

[0539] The arbitration bus 5050 includes pullup resistors connected to a 

regulated voltage source to provide a logic 1 level. The arbitration bus driver 5052 
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connects the arbitration bus 5050 to ground to drive a logic 0 level. This results in a 
logic 1 only when no other processing module 5034 drives a logic 0. The arbitration bus 
5050 will be low if any processing module 5034 arbitration bus 5050 driver 5052 
asserts a logic 0. 

[0540] As known to those familiar with the art, the connection is called "wired- 

OR" since it behaves like a large NOR gate with the line going low if any device drives 
high (DeMorgan's theorem). An active low receiver inverts a logic 0 level, producing an 
equivalent OR gate. Using positive-true logic conventions yields a "wired-AND," using 
negative logic yields a "wired-OR." This is used to indicate if at least one device is 
driving the arbitration bus 5050 and does not require additional logic. Therefore, if a 
processing module 5034 asserts a logic 1 on the arbitration bus 5050 and monitors a 
logic 0, via buffer 5053 on monitor line 5055 (BUS_ACT_N), the processing module 
5034 bus controller 5022 determines that a collision has occurred and that it has lost 
the arbitration for access. 

[0541] The arbitration method depends on the detection of collisions and uses 

state machines 5046 and 5048 within the bus controller 5022 on each processing 
module 5034 to determine arbitration bus 5050 status as arbitration proceeds. All 
transitions on the arbitration bus 5050 are s5nichronized to the bus clock 5042. Each 
processor module 5034 has a unique programmed binary address to present to the 
arbitration bus 5050. The device address in the current embodiment is six bits, 
thereby yielding 63 unique processing module 5034 identifications. 
[0542] Each processing module 5034 bus controller 5022 located on the HSB 

5020 monitors, (via a buffer 5053), and interrogates, (via a buffer 5052), the arbitration 
bus (HSBI_ARB 1_N) 5050. Six or more high level signals clocked indicate that the bus 
is not busy. If a processing module 5034 desires to send a message, it begins 
arbitration by serially shifting out its own unique six bit address onto the arbitration 
bus 5050 starting with the most significant bit. Collisions will occur on the arbitration 
bus 5050 bit by bit as each bit of the six bit address is shifted out and examined. The 
first detected collision drops the processing module 5034 wishing to gain access out of 
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the arbitration. If the transmit state machine 5046 of the sending module 5034 detects 
a colUsion it will cease driving the arbitration bus 5050, otherwise it proceeds to shift 
out the entire six bit address. Control of the data bus 5028 is achieved if the entire 
address shifts out successfully with no errors. 

[0543] A priority scheme results since logic O's pull the arbitration bus 5050 low. 

Therefore, a processor module 5034 serially shifting a string of logic O's that constitute 
its address will not recognize a collision until a logic 1 is shifted. Addresses having 
leading zeroes effectively have priority when arbitrating for the bus 5050. As long as 
bus 5028 traffic is not heavy, this effect will not be significant. 

[0544] In an alternative embodiment, measures can be taken to add equity 

between processor modules 5034 if required. This can be done by altering module 
arbitration ID*s_or the waiting period between messages. 

[0545] Once a processor module 5034 assumes bus mastership it is free to send 

data on the data bus 5028. The bus controller 5022 enables its octal bus transceiver 
(driver) 5060 and transmits at the clock 5042 rate. The maximum allowed message 
length is 512 b5^es. Typically, messages will be 256 b3iies or shorter. After a 
successful arbitration, the arbitration bus 5050 is held low by the transmitting 
processor module 5034 during this period as an indication of a busy arbitration bus 
5050. 

[0546] Once the data transfer is complete, the bus controller 5022 disables its 

octal bus transceiver (drivers) 5060 via line 5054 (HSB_A_EN_N) and releases the 
arbitration bus 5050 to high. Another arbitration anj^here in the system may then 
take place. 

[0547] An alternative embodiment allows bus 5028 arbitration to take place 

simultaneous with data transfer improving on data throughput throughout the digital 
system. In the preferred embodiment, the delay is considered insignificant obviating 
the added complexity. 

[0548] The bus controller 5022 is required to control the interface between the 

processing module 5034 microprocessor 5032 and the HSB 5020 and between the HSB 
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and the bus (data bus 5028 and arbitration bus 5050) signals. In the preferred 
embodiment the bus controller 5022 is an Altera 7000 series erasable programmable 
logic device (EPLD). The 8 bit internal data bus 5030 interfaces the bus controller 
5022 with the processor module 5034 CPU 5032. The processor module 5034 CPU 
5032 will read and write directly to the bus controller 5022 internal registers via the 
internal data bus 5030. The bus controller 5022 monitors the arbitration bus 5050 for 
bus status. This is necessary to gain control for outgoing messages and to listen and 
recognize its address to receive incoming messages. The bus controller 5022 monitors 
and controls the data FIFO's 5024 and 5025, DMA controller 5033 and bus buffer 
enable 5054. 

[0549] The components used in the preferred embodiment are shown in Table 15. 

[0550] TABLE 15 



QTY 


MANUFACTURER 


PART NUMBER 


DESCRIPTION 


ELEMENT 


1 


IDT 

or 

Samsung 


IDT7202LA-50J 
KM75C02AJ50 


lKx9 Receive FIFO 


5024 


1 


IDT 

or 

Samsung 


IDT7204LA-50J 
KM75C04AJ50 


4Kx9 Transmit FIFO 


5026 


1 


TI 

or 

TI 


SN74ABT125 
SN74BCT125 


Quad tristate driver 


5058 


3 


TI 

or 

TI 


SN74ABT245 
SN74BCT245 


TTL Octal Buffers 


5060 


1 


Altera 


7128E 


erasable programmable 
logic device 


5022 



[0551] Address decoding and DMA gating are required and are performed in ttie 

bus controller 5022. The bus controller 5022 also contains a number of internal 
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registers that can be read or written to. The CPU 5032 communicates with and 

instructs the bus controller 5022 over the 8 bit internal data bus 5030. 

[0552] Loading the transmit FIFO 5024 is handled by the bus controller 5028, 

DMA and address decoding circuits contained within the bus controller 5022. Gaining 

access to the bus 5028 and unloading the FIFO 5024 is handled by the transmit state 

machine. 

[0553] On power up, the bus controller 5022 receives a hardware reset 56. The 
application software running on the processor module 5034 CPU 5032 has the option of 
resetting the bus controller 5022 via a write strobe if the application requires a module 
reset. After a reset, the bus controller 5022 monitors the arbitration bus 5050 on line 
5055 to determine bus activity and to sync with the data bus 5028. 
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[0554] After a period of inactivity the bus controller 5022 knows that the bus 

5028 is between messages and not busy. A processor module 5034 can then request 
control of the bus via arbitration. If no messages are to be sent, the bus controller 5022 
continues to monitor the arbitration bus 5050. 

[0555] The processor module CPU 5032 writes messages into the transmit FIFO 

5024 at approximately 20 Mbps. The DMA controller, a Motorola 68360 5033 running 
at 25 MHz will be able to DMA the transmit FIFO 5024 at approximately 12.5 IVLbps. 
Since only one message is allowed in the transmit FIFO 5024 at any one time, the CPU 
5032 must buffer additional transmit messages in its own RAM 5040. Since the 
maximum allowable message length is 512 bytes with anticipated messages averaging 
256 b5^es, a FIFO length of 1Kb is guaranteed not to overflow. Once a message has 
been successfully sent, the transmit FIFO 5024 flags empty and the next message can 
be loaded. 

[0556] A typical 256 hyte message sent by a processing module 5034 CPU 5032 

at 12.5 MBps will take less than 21 psec from RAM 5040 to transmit FIFO 5024. Bus 
arbitration should occupy not more than 1 psec if the bus is not busy. Total elapsed 
time from the loading of one transmit message to the next is approximately 43 to 64 
psec. Since not many messages can queue during this period, circular RAM buffers are 
not required. 

[0557] As shown in Figures 58 and 60, during DMA transfers, the DMA 

controller 5033 disables the processor module 5034 CPU 5032 and assumes control of 
the internal data bus 5030, The DMA transfer is brought about by the processor 
module 5034 or by a request from another processor module 5134. The other processor 
5134 successfully arbitrates control of the data bus 5028 and signals the processor 
module CPU 5032. The CPU 5032 gives permission and releases control of bus 5030. 
The processor module CPU 5032 signals the DMA controller 5033 to initiate a data 
transfer. The DMA controller 5033 generates the necessary addresses and tracks the 
number of bytes moved and in what direction. A byte and address counter are a part of 
the DMA controller 5033. Both are loaded from the processor module CPU 5032 to 
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setup the desired DMA transfer. On command from the CPU 5032, a DMA request is 
made and data is moved from RAM memory 5040 to the transmit FIFO 5024. 
[0558] A transfer on the bus 5028 is monitored by each processing module 5034 

located on the bus 5028. Each bus controller 5022 in the entire processor system 
contains the destination addresses of all devices on the bus 5028. If a match is found, 
the input to that receiving processing module 5034 FIFO 5026 is enabled. Since 
multiple messages may be received by this FIFO 5026, it must have more storage than 
a transmit FIFO 5024. The receive FIFO 5026 has at a minimum 4KBx9 of storage. 
This amount of storage will allow at least 16 messages to queue within the receive 
FIFO 5026 based on the message length of 256 b)^es. A message burst from multiple 
sources could conceivably cause multiple messages to temporarily congest the receive 
FIFO 5026. The receiving module CPU 5032 must have a suitable message 
throughput from the receive FIFO 5026 or else a data overflow will result in lost 
information. DMA is used to automatically transfer messages from the receive FIFO 
5026 to RAM 5040. The transfer time from the receive FIFO 5026 to RAM 5040 is 
typically 21 psec. 

[0559] When a message is received by the bus controller 5022, a request for DMA 

service is made. Referring to Figure 59, the DMA controller 5033 generates a message 
received hardware interrupt (DMA DONE) and signals processor module CPU 5032 
that it has control of the internal bus 5030. An interrupt routine updates the message 
queue pointer and transfers the contents of receive FIFO 5026 to RAM memory 5040. 
The DMA controller 5033 is then readied for the next message to be received and 
points to the next available message buffer. This continues until all of the contents of 
the receive FIFO 5026 are transferred. An end of message signal is sent by the receive 
FIFO 5026 to the DMA controller 5033 via the bus controller 5022. The processor 
module 5034 CPU 5032 then regains control of the internal communication bus 5030. 
[0560] The total elapsed time that it takes for a source to destination message 

transfer is approximately 64 to 85 psec. As shown in Figure 60, the time is computed 
from when a processor module 5034 starts to send a message, load its transmit FIFO 

-153- 



I-2-0091.7US (Marked-up Substitute Specification) 



5024, arbitrate and acquire the data bus 5028, transfer the data to the destination 
receive FIFO 5126, bus the message to the CPU 5132 and then finally transfer the 
message into RAM 5140 of the recipient module 5134. The actual throughput is almost 
200 times that of a SKBps time slot on a PCM highway. 

[0561] Controlling the HSB 5020 requires two state machines; one transmitting 

information 5070, the other receiving information 5072. Both state machines are 
implemented in the bus controller 5022 as programmable logic in the form of Altera's 
MAX + PLUS II, Version 6.0 state machine syntax. 

[0562] Any arbitrary state machine has a set of states and a set of transition 

rules for moving between those states at each clocli edge. The transition rules depend 
both on the present state and on the particular combination of inputs present at the 
next clock edge. The Altera EPLD 5022 used in the preferred embodiment contains 
enough register bits to represent all possible states and enough inputs and logic gates 
to implement the transition rules. 

[0563] A general transmit program flow diagram 5070 for the transmit state 
machine is shown in Figure 61. Within the general flow diagram 5070 are three state 
machine diagrams for the inquire 5074, arbitrate 5076 and transmit 5078 phases of the 
transmit state machine. 

[0564] The processor module CPU 5032 initiates the inquire phase 5074. As 

shown in Figure 62, eight states are shown along with the transition rules necessary 
for the bus controller 5022 to sense bus activity. After initiation, a transmit request is 
forwarded to the bus controller 5022 to see if there is bus activity. The bus controller 
5022 monitors the arbitration bus 5050 for a minimum of 7 clock cycles. Six internal 
bus controller addresses are examined for collisions. If no collisions are detected, a 
request to arbitrate is made on the inactive bus. 

[0565] As shown in Figure 63, the arbitrate request sets a flip-flop 5080 and 
begins sending out a unique identifier followed by six address bits on the arbitration 
line (HSBI_ARB1_N) 5050. A collision is detected if any of the bits transmitted are not 
the same as monitored. If the six bits are successfully shifted onto the bus 5028, then 
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that particular bus controller 5022 has bus mastership and seizes the bus. A transmit 
FIFO 5024 read enable is then set. If any one of the bits suffers a collision, the 
arbitration bus 5050 is busy and the processor module 5034 stops arbitrating. 
[0566] Referencing Figure 64, the transmit FIFO 5024 read enable sets a flip-flop 
5082 and initiates a transmit enable. The contents of transmit FIFO 5024 are output 
through the bus controller 5022, through octal bus transceiver 5060, onto the data bus 
5028. The data is transmitted until an end of message flag is encountered. Once the 
transmit FIFO 5024 is emptied, a clear transmit request signal is output, returning the 
bus controller 5022 back to monitoring the bus 5028. 

[0567] The state machine for controlling the receive FIFO 5026 is similarly 

reduced into two state machines. As shown in Figure 65, a general flow diagram is 
shown for controlling the receive FIFO 5026. 

[0568] Referencing Figure 66, the bus controller 5022 monitors the arbitration 

bus 5050 for a period lasting seven clock cycles. Bus activity is determined by the 
reception of a leading start bit from another processor module 5034 bus controller 
5022. If after seven clock cycles the bus has not been seized, a receive alert signal is 
input to receive flip-flop 5089. 

[0569] As shown in Figure 67, the bus controller 5022 examines the first bit of 
data transmitted and compares it with its own address. If the first data bit is the 
unique identifier for that bus controller 5022, data is accumulated until an end of 
message flag is encountered. If the first data bit is not the unique identifier of the 
listening bus controller 5022, the bus controller 5022 returns to the listening 
state.There are two embodiments for the software to transmit messages. The first 
embodiment will allow waiting an average of 5050 psec to send a message since there 
are no system interrupts performed. This simplifies queuing and unqueuing messages. 
The second embodiment assumes that messages are being sent fast, the operating 
system is fast and preemptive, system interrupts are handled quickly, and idling of the 
processor 5032 is not allowed while messaging. 
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[0570] Upon completion of the transmit DMA, data bus 5028 arbitration must 

take place. After the data bus 5028 has been successfully arbitrated, the bus controller 
5022 may release the transmit FIFO 5024 thereby placing the contents on the data bus 
5028. An empty flag signals a complete transfer to the bus controller 5022 and 
processor module 5034 CPU 5032. 

[0571] XXXXV. CDMA Commxmication System Which Selectively Suppresses 
Data Transmissions During Establishment of a Communication Channel 
[0572] One of the problems associated with wireless communication of data is 

that many different types of communicating nodes are currently in use including 
computers, facsimile machines, automatic calling and answering equipment and other 
types of data networks. These nodes may be able to communicate at a plurality of 
different data rates and must be properly synchronized to avoid losing data during the 
establishment or maintenance of a communication. 

[0573] The present invention includes a feature which prevents the transmission 

of data between communicating nodes until the data communication rate required by 
the communicating nodes has been completely established throughout the system. The 
system selectively suppresses the confirmation tone that a receiving node sends to an 
originating node. Accordingly, the transmission of voice, facsimile or modem data is 
prevented until the communication path has been established at the desired 
communication rate. This permits the system to reliably transport encoded data at a 
plurality of data rates across a telecommunication system which may lack precise 
synchronization. 

[0574] Referring to Figure 68, the communication system 6010 is generally 

connected to originating nodes 6040 and terminating nodes 6044. In order to conserve 
as much bandwidth as possible, the communication system 6010 selectively allots the 
bandwidth required for supporting the data transmission rate required by the 
originating and terminating nodes 6040, 6044. In this manner, the system 6010 
ensures that the bandwidth is utilized efficiently. Voiced conmiunications may be 
effectively transmitted across a 32 Kbs ADPCM channel. However, a high speed fax or 
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data modem signal requires at least a 64 Kbs pulse code modulation (PCM) signal to 
reliably transmit the communication. Many other types of modulation techniques and 
data transmission rates may also be utilized by originating and terminating nodes 
6040, 6044. The system 6010 must be able to effectively allocate bandwidth and 
dynamically switch between these data communication rates and modulation schemes 
on demand. 

[0575] The communication system 6010 provides a communication link between 

the originating and terminating nodes 6040, 6044. The originating and terminating 
nodes 6040, 6044 may comprise computers, facsimile machines, automatic calling and 
answering equipment, data networks or any combination of this equipment. For robust 
communication of data it is imperative to ensure that the communication system 6010 
switches to the data transmission rate required by the communicating nodes 6040, 
6044 prior to the transmission of any data. 

[0576] Referring to Figure 69, the tj^ical procedure for establishing 

communications between originating nodes 6040 and terminating nodes is shown. The 
originating node 6040 periodically transmits a calling tone (step 6100) which indicates 
that a data communication, (not a voice communication), is to be transmitted. The 
calling tone which is sent from the originating node 6040 to the terminating node 6044 
is detected by the terminating node 6044 (step 6102) which initiates several actions. 
First, the terminating node 6044 prepares to send a data communication (step 6104). 
Next, the terminating node 6044 transmits an answering tone (step 6106) to the 
originating node 6040 to confirm that the terminating node 6044 has received the 
calling tone. Upon receipt of the answering tone (step 6108), the originating node 6040 
begins the transmission of data (step 6110), which is received by the terminating node 
6044 (step 6112). With the communication link established at the data transmission 
rate, the originating and terminating 6040, 6044 nodes transmit and receive data until 
termination of the communication. 

[0577] One problem with this process is that the transmission rate of the 

communication system 6010 is transparent to both the communicating and 
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terminating nodes 6040, 6044. Modification of the transmission rate fi:-om a low rate 
that supports voice communication to a high rate that supports encoded data 
communication ensures that data will be reliably and quickly transmitted over a 
communication channel. However, the new transmission rate must be completely 
established throughout the communication system 6010 to prevent false interpretation 
of tones transmitted by the originating node 6040. The originating node 6040 may 
begin transmission of data at a high rate before the system 6010 has fully switched 
from 32 Kbs ADPCM to 64 Kbs PCM resulting in loss of data. 

[0578] In order to obviate tone misinterpretation and to prevent the resulting 

erroneous operation of the originating or transmitting nodes 6040, 6044, the present 
invention blocks the transmission of the confirming tone to the originating node 6040 
until the new data transmission rate has been completely established throughout the 
communication system 6010. This prevents the reception of the answering tone at the 
transmitting node 6040 and ensures the reliable transportation of encoded data at a 
higher rate across a communication system 6010 which lacks the precise 
synchronization which would otherwise be required, 

[0579] The operation of the system 6010 of the present invention will be 

explained with reference to Figure 70. The communication system 6010 facilitates 
communications between an originating node 6040 and a terminating node 6044. As 
shown, the actions of the originating node 6040 (steps 6202, 6212 and 6214) and the 
actions of the terminating node 6044 (steps 6206, 6207, 6208 and 6218) are the same 
as in Figure 69. The operation of the communication system 6010 is transparent to 
both the originating node 6040 and the terminating node 6044. 
[0580] In operation, the originating node 6040 periodically transmits a calling 

tone (step 6202) which indicates a data communication. The communication system 
6010 performs several actions in response to receipt of the calling tone (step 6204). 
First, the calling tone is received at 32 Kbs ADPCM which is the standard 
communication setting for voice communications. The system 6010 detects the calling 
tone and initiates a switch to 64 Kbs PCM in order to handle the high-speed data 
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transmission. This switch must be implemented by the BS 6014, the SU 6016 and the 
controller 6020. Although the system 6010 immediately begins the switching over to 
the new data transmission rate, the process takes approximately 1500 msec to 
implement. Accordingly, the system 6010 transmits the calling tone to the terminating 
node 6044 at 32 Kbs ADPCM. 

[0581] The terminating node 6044 detects the calling tone (step 6206) and 
prepares to send a data communication (step 6207). The terminating node 6044 
subsequently transmits the answering tone (step 6208) which, when received by the 
originating node, will cause the originating node 6040 to begin transmission of 
data.The communication system 6010 receives the answering tone from the 
terminating node 6044. However, the system 6010 does not forward the answering 
tone to the originating node 6040 until the switch to 64 Kbs PCM has been established 
throughout the system 6010. After the system 6010 has confirmed that the switch to 
64 Kbs PCM has been achieved, it permits the answering tone to pass through to the 
originating node 6040, which receives the tone (step 6212). In response to the 
answering tone, the originating node 6040 begins transmission of data (step 6214). 
The system 6010 receives the data and begins transmission of data at the new data 
transmission rate of 64 kbs PCM (step 6216) to the terminating node 6044 which 
receives the data (step 6218). Since the communication channel has been established, 
the originating and terminating nodes 6040, 6044 continue to communicate over the 
system 6010 in this manner (steps 6214, 6216 and 6218) until the communication is 
terminated. 

[0582] Referring to Figure 71, a more detailed block diagram of the controller 

6020 is shown. The controller 6020 controls at least a portion of the communication 
link between two communicating nodes 6040, 6044. This link comprises the 
transmission path 6300 from a first communicating node to the controller 6020, the 
transmission path 6302 within the controller 6020, and the transmission path 6304 
from the controller 6020 to the second communicating node. The transmission paths 
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6300, 6304 to and from the controller 6020 may include a plurality of BSs 6014 and 
SUs 6016 which are controlled by the controller 6020. 

[0583] It should be appreciated by those of skill in the art that the establishment 

of a communication channel between communicating nodes 6040, 6044 is a complex 
procedure involving a plurality of tasks performed by the BS 6014, the SU 6016 and 
the controller 6020. A detailed description of the entire procedure is outside the scope 
of the present invention. Accordingly, only those portions of the procedure for 
establishment of a communication channel relevant to the present invention will be 
described hereinafter. 

[0584] The communications between an originating node 6040 and a terminating 

node 6044 are transmitted over a virtual channel as is well known by those of skill in 
the art. Since the entire spectrum is used by the CDIVIA communication system 6010, 
communications from the originating node 6040 to the terminating node 6044 are 
transmitted over the same frequency band as communications from the terminating 
node 6044 to the originating node 6040. After the virtual channel has been 
established, the originating and terminating nodes 6040, 6044 may freely 
communicate. 

[0585] The controller 6020 includes a calling tone detector 63 10, a microprocessor 

6312 and an answering tone blocker 6314. The calling tone detector 6310 monitors the 
communication channel which has been established in order to detect the calling tone. 
When a calling tone is transmitted from an originating node 6040, the calling tone 
detector 6310 detects the calling tone, which causes the controller 6020 to initiate the 
switch to a higher data transmission rate. The microprocessor 6312 subsequently 
informs any other BSs 6014 or SUs 6016 through which the communication is to be 
routed (hereinafter called communicating equipment) to initiate the switch to the 
higher data transmission rate. 

[0586] The microprocessor 63 12 activates the answering tone blocker 63 14 which 

will prevent the answering tone from being transmitted through the system 6010. 
Each piece of communicating equipment 6014, 6016, 6020 transmits an 
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acknowledgment to the microprocessor 6312 of the controller 6020 when the higher 
data transmission rate has been achieved. The microprocessor 6312 subsequently 
deactivates the answering tone blocker 6314 which permits the answering tone to be 
forwarded to the originating node 6040. The communicating nodes 6040, 6044 
commence data transmission over the communication system 6010 at the higher data 
transmission rate. 

[0587] Although the invention has been described in part by making detailed 

reference to the preferred embodiment, such detail is intended to be instructive rather 
than restrictive. For example, the functions performed by the controller 6020 shown in 
Figure 71 may, in an alternative embodiment, be performed by a BS 6014 coupled with 
either the originating or terminating nodes 6040 , 6044 . The functions of a BS 6014 
may also be combined with the controller 6020, to form a master base station. 
Additionally, different data rates and modulation schemes may be employed. 
[0588] XXXXVI. Efficient Multichannel Filtering For CDMA Modems 

[0589] Each communication channel within a CDMA communication system 

typically uses DSP (digital signal processing) hardware and software to filter, weight, 
and combine each signal prior to transmission. The weighting, filtering and combining 
of multiple signal channels is performed in the transmit circuitry of a CDMA 
communication system BS. 

[0590] Prior art CDIMA modems require many multipliers and binary adders for 

channel weighting and combining. The filter operation used is equivalent to that of a 
FIR (finite impulse response or transversal) structure. Each individual FIR filter used 
also requires many multipliers and adders. 

[059 1] A multiplier implemented in digital form is inefficient and expensive. The 
expense is directly related to logic gate count. Binary adders are less costly than 
binary multipliers, however, their use should be minimized. To implement a design 
using binary multiplication and addition into an ASIC (application specific integrated 
circuit) would be expensive to manufacture and would result in a more inefficient and 
slower signal throughput. 
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[0592] The disadvantage with prior art CDMA modems is the ability to weight, 

filter, and combine a plurality of single bit valued signal channels efficiently and 
accurately. When a multiplicity of signal processing channels are involved, the 
consistency between channels becomes important and the cost of hardware per channel 
escalates. In a CDMA communication system, it is necessary to use the minimum 
amount of power to achieve the minimum required bit error rate (BER) for maximum 
user capacity. 

[0593] Each channel must have appropriate individual weights applied so that 

the same relative amplitudes are transmitted. After the weighting operation, each 
data stream is represented by multibit values. These are typically sununed together in 
a large digital summing circuit that consists of a tree of numerous two input adders. 
The weighted and summed digital values are then filtered in a conventional FIR filter. 
The multipliers in the FIR process the multibit data and weighting coefficients to the 
desired precision. A multichannel filter for a CDMA modem constructed according to 
the teachings of the prior art would require separate FIR integrated circuits rather 
than total integration onto an economical ASIC (application specific integrated circuit). 
[0594] The efficient, multichannel filter for CDMA modems of the present 

invention allows multiple channels consisting of serial, digital bit streams to be filtered 
by digital signal processing techniques performing sample weighting and summing 
functions. Each individual channel may have custom weighting coefficients or 
weighting coefficients common for all channels. If the weighting coefficients are by 
adaption, the same approach may be taken. 

[0595] The multichannel FIR filter presented is implemented with no multipliers 

and a reduction in the number of adders. To increase the speed of operation, the filter 
structure utilizes look-up tables (LUTs) storing the weighting coefficients. The 
invention can be constructed either as a FPGA (field programmable gate array) or an 
ASIC. The use of LUTs save significant chip resources and manufacturing costs. 
[0596] The multichannel FIR filter for CDIVLA modems in accordance with one 

aspect of the present invention is described with reference to the drawing figures where 
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like numerals represent like elements throughout. Such modems are used in 
multichannel wireless communication stations in conjunction with the transmission 
and reception of communication signals. 

[0597] By way of background, many systems have the property of having their 

outputs at a given instant of time depend not only on the input at the time, but on the 
entire, or immediate history of the input. Such systems are said to have memory, 
averaging past and present samples in arriving at an output. It is necessary to 
separate systems with memory into the classes of discrete and continuous systems. A 
discrete system is one whose inputs and outputs are sequences of numerical values 
rather than continuous functions of time. 

[0598] A sequence of discrete values can be represented as xk, where the value x 

is a quantity such as voltage. The subscript k represents the sequence number. Very 
often in digital signal processing, xk represents a sampled waveform or signal where 
the subscript specifies the point in time at which the sample was taken. However, the 
subscript can represent an alternative meaning such as distance in a spatially sampled 
application. For a system to be physically realizable, the output must depend only on 
the present and past history of the input. No real system can have an output that 
depends on the future of the input. The dependence of the output of any physically 
realizable system on the input is indicated by: 

yk = f( Xk^xk-n Xk^2>-s Xk-n) Equation (52) 

where the input variables are xk, the output variable is yk, and /(*) is any 
arbitrary function of n-\-l variables. Although this function is too broadly defined to be 
analyzed in general, the subset of linear operations becomes very useful for a plurality 
of signal processing applications. These functions also prove to be much more tractable 
in analysis. 

[0599] If the output depends on the previous n samples of the input (a system 

having a finite memory) in a linear fashion. Equation (52) (4) can be written as: 
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yk IL^j^kj b 

j 0 
N 

J^jt " S Xk-j + b Equation (53) 

j=0 

[0600] Such a linear system is characterized by the N+1 weighting variables aj, 

and by the bias 6. An unbiased, discrete linear system is characterized by the 
weighting variables (ao, ai, ...^ an). If the input Xk is a delta function (unity for one 
sample and zero for all others), it can be seen that the output of Equation (53) (3) is the 
sequence of weighting variables aoyai, an. Therefore, the response to the input 
completely characterizes an unbiased, linear system. 

[0601] There are certain types of linear systems with memory that can be 

analyzed using linear techniques. Even though digital signal processing is discrete by 
nature, if the input is samples of a continuous input and is sampled sufficiently fast, it 
is possible to simulate a continuous system using the samples as the input variables. 
The output then appears as a linear system with a long memory. One such system is a 
FIR filter 7020, A fixed coefficient FIR filter is characterized by the input/output 
Equation (54) 5 4 as follows: 

N J 
J 0 

J^ifc = 2 Xk'J Equation (54) 

J=o 

as shown in Figure 72, or expanded as 

>V CoX'k CjXk I Ck iXk (N }) 

= coXk^ ci Xk-! + + Ck-i Xk.(N-i) Equation (55) 

where the FIR filter has an impulse response co, ci, ,..^ixk represents the discrete 
input signal samples at time^; Ci are the filter coefficient weight s;A^ are the number 
of taps; and yk represents the output at time k. As shown in Figure 72, the block 
diagram forms a tapped delay line with the coefficients being known as tap weights. 
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[0602] Digital filters are presently a common requirement for digital signal 
processing systems. In the field of discrete systems, the most popular type of digital 
filter using convolution is the FIR, FIR filters have two advantages. The first is that 
FIR filters are inherently stable. The finite length of the impulse response guarantees 
that the output will go to zero within N samples. The second advantage is that FIR 
filters can be designed and implemented. The FIR filter 7020 can be physically 
realized by using digital shift registers 7022, multipliers 7024 and summers 7026 as 
shown in Figure 73. The discrete signals 7028 are shifted into registers 7022 by a 
sampling clock pulse 7030. The registers 7022 hold past values 7032 of the sampled 
signal 7028 as well as present values 7034 required for mathematical convolution. The 
past 7032 and present 7034 values are multiplied 7024 by filter weighting coefficients 
7036, summed 7026 and then output 7038. 

[0603] Another way of representing a FIR filter structure 7020 is shown in 

Figure 74. The operation described can be shown to be the equivalent of Figure 73 
since: 

A = C3 Xk-1 Equation (56) 



B C3Xk } — ^7X1 

B^C3 Xk-i + C2 Xk Equation (57) 



C CsXk 2 C2Xk 1 

C = C3 Xk-2 + C2 Xk-! Equation (58) 

resulting in 
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D CsXk 3 ClXk 2 ClXk 1 CoXk 

3 

J 0 

Ck Xk 

D = yf, = C3Xk-3'^ C2 Xk-2 '^CjXk-j'^CoXk 
3 

= Equation (59) 

7=0 

As can be seen in Figures 73 and 74 the weighting 7036 of the discrete input samples 
7028 relies upon many multipliers 7024. 

[0604] A single channel of a multichannel FIR filter 7040 for CDMA modems is 

shown in simplified form in Figure 75A. The multichannel FIR filter 7040 is shown as 

a single element with a multichannel input sequence xajk entering the filter 7040 and 

the filtered result yajk exiting. The subscript "i" identifies which channel fi-om a 

plurality of channels is being filtered. The multiple single bit data/signal streams 

represent serial data streams that have been modulated with a pseudo noise (PN) 

spreading code. Each channel could represent user traffic channels at various data 

rates. Various types of signaling data might comprise other channels. 

[0605] A typical example of an integrated service digital network (ISDN) CDMA 

modem would require five channels. Two channels would be 64 kbps traffic channels 

(Bl and B2), a 16 kbps auxiliary signaling and packet channel (D), an order wire 

channel (OW), and a rovorso automatic powor control an ARPC channel (APC) . 

[0606] For maximum user capacity in a CDMA system it is necessary to use the 

minimum amount of power to achieve the required BER. Each channel must have the 

appropriate individual weight applied so that the correct relative amplitudes are 

transmitted. After the weighting operation the individual data streams become 

multibit values. The data streams are summed together in a large digital summing 

circuit that consists of a tree of numerous two input adders. The weighted and 

summed digital values are then filtered in a conventional FIR filter. The FIR filter is 

required to pulse shape the input waveforms while suppressing out-of-band emissions. 
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The multipliers in the FIR must handle the multibit data and coefficients to the 
desired precision. 

[0607] In Figure 75B, four signal channels are input individually into separate 

FIR filters 7020, (the clock signal has been omitted for clarity). The individually 
filtered signals are then weighted using multipliers 7024 with a channel specific 
weighting coefficient 7037 wa) for power control, equalizing the power or gain between 
individual channels, before being input to a multichannel summer 7046. Since all 
users occupy the same frequency spectrum and time allocation in spread spectrum 
communication systems, it is desired that each user is received with the same power 
level. The result, yajk 7044, is a weighted sum of the individually FIR filtered multiple 
signal channels. 

[0608] A CDMA transmitter combines many channels of varying types of digital 

signals (serial digital voice, power control, ISDN data). T3rpically, each channel is 
modulated with a different spreading code. The spreading code allows a CDMA 
receiver to recover the combined signals by use of the proper code during demodulation. 
Alternatively, any set of orthogonal functions could be combined with the preferred 
embodiment and later separated by correlation. 

[0609] The output 7044 of the multichannel FIR filter 7040 is a weighted and 

filtered average. Although each channel has been described as a single bit valued 
serial data stream, multi-bit values or levels may be processed with the identical 
multichannel filter structure. 

[0610] Referencing Figure 76, the multichannel FIR filter 7040 is shown using 

four tap FIR filters 7048. The weighting of the discrete samples is performed by 
conventional multipliers 7024. Each FIR structure is comprised of shift registers 7022 
and summers 7026 for past 7032 and present 7034 sampled signals. Each tap weight 
coefiicient 7036 is multiplied by the respective channel power control weighting factor 
7037. The result is the same as shown in Figure 75B, but with the external multipliers 
inside the FIR 7048 structures. 
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[06 1 1] Hardware reduction is accomplished by sharing FIR registers and adders 

as shown in Figure 77. Each multichannel processing element 7052 performs part of 
the channel weighting 7037, the FIR tap coefficient 7036 multiply 7024, and the 
summing 7026 of the multiple channels for that tap. The partitioning of the discrete 
functions reveals the preferred embodiment. 

[0612] Figure 78 shows the multichannel processing element 7052 as a 

processing block with "AT" single bit input signals x(o)ky x(i)ky x(N)k. The computed 
output zk 7054 contains ' W bits of resolution. The discrete input signals 7028 form a 
vector. This vector can be assigned an overall value by weighting each bit with an 
increasing power of two. In the alternative, the multichannel signal bits are treated as 
a binary valued word. The output of the processing block is a "W" bit wide function of 
the N bit binary input argument. The block performs the equivalent logical function of 
a memory device where the input signal bits form an address and the computed values 
are contents of the selected memory word. A memory based LUT 7056 can perform an 
arbitrary function quickly and efficiently as shown in Figure 79A. 
[0613] A mathematical function fof an argument x with a result ofy is expressed 

as y=f(x). The function performs a mapping of all values of x into another space ofy 
values. A LUT performs this mapping for the values of interest in the preferred 
embodiment. The LUT memory device is presented with an address of a location 
within the memory circuit. The value previously stored at that location is delivered to 
the memory output data bus. The values of interest of jc, which are discrete, are 
mapped into a binary number. Since the multichannel signals are represented by zero 
or one logic levels, they are used as bits to form a binary number. Every possible 
combination of channel values is therefore assigned a state number. This operation is 
represented as: 

M 1 
J 0 
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A/-7 

X 2^ ^ 2^'^ X3 2^ X2 2^ ~^ xi 2^ Xo 2^ 
j=o 

= XM.j2''''^^-^X38 + x24-^xi2 + xo Equation (60) 

[0614] Each state is a binary number that references an address in the LUT. 

The output value from the LUT is the precomputed value of the function resultant that 
would occur given the argument corresponding to that address. This is illustrated as a 
tabular representation of the LUT contents. The function to be performed is the 
weighted sum of the multiple channels for a given single tap of the FIR structure. 
[0615] For example, in an application using 4 channels (M=4), the LUT contents 

located at the 2nd tap of the multichannel FIR (j=2) would be as shown in Table 16. 



[0616] Table 16 



Values of x 

X3, X2y XUXO 


Address Computation of A 


LUT Value Stored At Location A 


0000 


0 


0 


000 1 


1=1 




00 10 


2=2 


W1C2 


00 11 


2+1=3 


W1C2 + U)0C2 


0 100 


4=4 


W2C2 


0 10 1 


4+1=5 


W2C2 + W0C2 
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Values ofx 

X3, X2y Xl^XQ 


Address Computation of A 


LUT Value Stored At Location A 




















110 1 


8+4+1=13 


WBC2 + U)2C2 + W0C2 


1110 


8+4+2=14 


W3C2 + W2C2 + W1C2 


1111 


8+4+2+1=15 


W3C2 + W2C2 + W1C2+ W0C2 



[0617] The LUT 7056 memory words contain precomputed values corresponding 

to the current input address value as shown in Figure 79B. The memory can be 
implemented in either ROM or RAM, depending upon the application. 
[0618] In the preferred embodiment, ROM (read only memory) is used to store 

permanent LUT values. This is implemented efficiently as an integrated circuit, ROM 
is appropriate for time invariant systems where the required channel weights and 
filter coefficients are known a priori. RAM (random access memory) allows new values 
to be written over old. LUT values can be computed and loaded to achieve adaptivity. 
RAM is not as space efficient as ROM but is still efficient considering the increased 
flexibility. 

[0619] The preferred embodiment of the multichannel FIR filter 7040 for CDIVIA 

modems according to the present invention is shown in Figure 80. The filter structure 
uses LUTs 7056 rather than the inefficient multichannel processing elements 7052 
which require a plurality of multipliers 7024 and summers 7026. 
[0620] The signal bits form the address word which is applied to the LUT 7056. 

There is a LUT 7056 for each filter tap required. The contents of each LUT 7056 is 
computed as: 
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lXd,,d, cJ^d,w, 



i 1 



Equation (61) 



[0621] As shown, any combination of signal values has its weighted sum 

precomputed. The multiplication of each tap coefficient of the FIR function is included 
in the precomputed table. 

[0622] The weighted and filtered single channel operation of Figure 75A with 

and an N tap FIR can be expressed as 



N I 



y{i)k '^^iYiCiOjXdJkJ Wi[c(i)j X(i)jJ 



J 0 



N-i 



y(i)k ~ "^i Z <^0)J ^(Ok~j - Wi[c(i)j * XojjJ 
J=0 



Equation (62) 



An M channel multichannel version of this is shown in Figure 75B and can be 
expressed as 



M J M 1 f Ml 



y(i)k 2 y'm 2 

i 0 i 0 



\ 



M-1 M-lf M-J \ 



i=0 



i=0 V i=0 



Equation (63) 



M J 



i 0 



M-I 



Equation (64) 
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This is the desired weighted sum of convolutions or FIR filtering operations. The 
convolution is performed in FIR filters 7020, the weighting in multipliers 7024 and the 
summation in adders 7046. The convolution achieved is identical to that originally 
presented in Equation (64) 74. The summation and weights are a result of the 
extension to a multichannel process. 

[0623] The preferred embodiment shows an improved filter for multichannel 

CDMA FIR filtering modem applications. It has been shown that the signal processing 
operation over multiple channels, as shown in Figures 75A and 75B, can be 
implemented using no multipliers and a reduced number of adders. 
[0624] While the present invention has been described in terms of the preferred 

embodiment, other variations which are within the scope of the invention as outlined 

in the claims below will be apparent to those skilled in the art. 

* * * 
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